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Mixing of asymmetric logarithmic suspension 
flows over interval exchange transformations. 
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Abstract 

^0 ' We consider suspension flows built over interval exchange transforma- 

^*\ . tions with the help of roof functions having an asymmetric logarithmic 

singularity. We prove that such flows are strongly mixing for a full mea- 
sure set of interval exchange transformations. 



1 Introduction. 



. , 1.1 Motivation and main references. 

> . 

^P . Hamiltonian systems vifith multi-valued Hamiltonian functions on two dimen- 

tional tori give rise to area preserving flows which can be decomposed into a 
finite number of components filled with periodic trajectories and one ergodic 
f ^ I component (see |Arn91| ). The flow on this ergodic component is isomorphic 

^^ i to a suspension flow built over a rotation of the circle with the help of a roof 

^D ' function which has asymmetric logaritmic singularities (see also Section H"^ for 

precise definitions). 

The question about mixing of such flows, risen in the same paper |Arn91| . 
was answered by Sinai and Khanin in jSK92| . where it was proved that, under 
a generic diophantine condition on the rotation angle, suspension flows with 
asymmetric singularities over a rotation are strongly mixing (see also [Kha96| ). 
The diophantine condition of |SK92| was weakened by Kochergin in a series of 
works ( \Kocm bl IKoc()4al IKoc04bl IKoc()4c| ) . 
C^ \ Mixing in these flows is produced by different deceleration rates near the 

singular points. Neighbouring points on a Poincare transversal have different 
return times and this causes a phenomenon sometimes called stretching of the 
Birkhoff sums (the idea of how this stretching leads to mixing is explained in 
Section ll.3|l . A similar stretching of Birkhoff sums was also used by Fayad in 
|Fay02| to construct mixing reparametrization of flows on T'^ . 

Mixing does not arise in suspension flows over rotations in the case of 
bounded variation roof functions Koc72 . The presence of a symmetric loga- 
rithmic singularity is also not enough, as it was shown by Kochergin in |Koc76| . 
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Lemanczyk | LemOO) proved the absence of mixing if the Fourier coefficients of 
the roof function are of order 0{l/\n\) and showed with Fr§,czek that these 
flows are disjoint in the sense of Furstenberg from all mixing flows |1''L04| . This 
condition is essentially sharp, see |Koc03aj . 

Consider, instead of T^, a compact orientable surface Mg of higher genus 
{g > 2). A closed Morse one form w generates a Hamiltonian flow determined 
by the multivalued Hamiltonian H locally defined by dH = ui. The corre- 
sponding area preserving flow on Mg can be decomposed into components filled 
by periodic orbits and components on which the flow is metrically isomorphic 
to a suspension flow over an interval exchange transformation (lET) (see e.g. 
| Zor99 |V Interval exchange transformations are piecewise orientation-preserving 
isometrics of an interval which appear naturally as first return maps of such flows 
on a transversal, as rotations do in the case of T^ . 

It was proved by Katok in |Kat80| that suspension flows over lETs under 
roof functions of bounded variation are never mixing and (see IFLOSp are dis- 
joint from mixing flows. On the other hand, Kochergin (see |Koc75p proves 
mixing for a class of roof functions over lETs which includes power-like sin- 
gularities, which arise when the fixed points on the corresponding surface flow 
are degenerate. The presence of non-degenerate fixed points give rise to loga- 
rithmic singularities. Fr§,czek and Lemanczyk prove in |FL05| that in the case 
of symmetric logarithmic singularities and typical lETs of 2 or 3 intervals the 
suspension flows are also disjoint from mixing flows. 

In this paper we consider suspension flows over lETs of an arbitrary number 
of intervals with roof functions having a single asymmetric logarithmic singu- 
larity. We prove that for typical lETs such flows are strongly mixing. The case 
of several asymmetric singularities will be treated in another paper. 

As it was mentioned above the main mechanism of mixing is the stretching 
of Birkhoff sums. The proof of stretching in our case uses as a tool the Rauzy- 
Veech renormalization algorithm for lETs (see Section I^J- The condition on the 
lET which guarantees mixing is typical in view of a recent result in jAGY| . 

1.2 Definitions and Main Result. 

Interval exchange transformations. Let l'^^'' = [0, 1) and let T : l'^^^ -^ 
I^^' be an interval exchange transformation (lET) of d subintervals, i.e. a 
piecewise orientation preserving isometry of I^^' defined in the following way. 
Assign a permutation it <E Sd and a partition of /^"' into d subintervals, !{ , /j > 
. . . , /^ , defined by a lengths vector A = (Ai, A2, . . . , A^), \i > 0, J2i=i ^i = ^i 
such that Ai = |/| |. Then T permutes the subintervals according to n so that 
under the action the transformation I^ becomes the 7r(i)*'' interval, i.e. the 
order of the subintervals after applying T is -^^-inv^7r-i('2) • • • ^7r-i(dr ^^''^ 



precisely 

1=1 i=l 

r(a;) = X — 2_] Ai + 2_] A^r-ij; for a; G /j % j = l,...,d. 

1=1 1=1 

We shall often use the notation T = (A, n). 

Suspension flows. Let / £ L^{I^^\dx) be a strictly positive function / > 
ruf > and assume Jj^o) f{x)dx = 1. Further assumptions on / will be for- 
mulated in Section 11.21 The phase space Xf of the suspension flow is defined 
as 

Xf^{ix,y)\ xel'^"\0<y<fix)} 

and can be depicted as the set of points below the graph of the roof function 
/. Introduce the normalized measure /i which is the restriction to Xf of the 
Lebesgue measure dx dy. 

The suspension flow built over T with the help of the roof function / is a 
one-parameter group {(pt}tGS. of /^-measure preserving transformations of Xf 
whose action is generated by the following two relations: 

'Pt{x,y) = {x,y + t), iiQ<y + t < f{x); , 

<^/(,)(x,0) - iTx,0). ^ ' 

Under the action of the flow a point of (x, y) G Xf moves with unit velocity 
along the vertical line up to the point (x^f[x)\ then jumps instantly to the 
point (T(a;),0), according to the base transformation. Afterwards it continues 
its motion along the vertical line and so on (see e.g. ICFSSOI ). 
We will denote by^ 

r-l 

5.(/,T)(x) = 5.(/)(x)=5]/(r(x)), xe/("). 

i=0 

the r*'' non-renormalized BirkhojJ sum of / along the trajectory of x under T. 
Given x G I^^' denote by r{x,t) the integer uniquely defined by 

r(x,i) =max{reN| Sr{f)ix)<t}, (2) 

which describes the number of discrete iterations of the lET which the point 
(x, 0) undergoes before time t. According to this notation the flow ipt defined 
by Q acts as 

^i(x,0) = (T^(-'*)(x),t - Sri.,t){f){x)) . (3) 

For t < 0, the action of the flow is defined as the inverse map. 

^The dependence on T is omitted when there is no ambiguity. 



Single asymmetric logarithmic singularity. Assume that / G "^^ ((0, 1)) 
and there exist two positive constants C+ > 0, C^ > 0, such that 

lim tp. ^ c+; Um_ J^^ = C' . (4) 



x^0+ 



'- ir^y 



It is easy to see that it iniphes that 



Hm 4^ = C+; Um ,^ {^^ ^, = C". (5) 

x^0+ |l0gx| x^l- |log(l— X) 

Hence we say in this case that / has a logarithmic singularity at the origin. The 
singularity is caUed asymmetric if C^ ^ C^ . 

Mixing. Recall that a flow {(pt}t£R preserving the measure n is said to be 
mixing if for each pair of measurable sets A, B, one has 

lim fi{(ft{A) r\B)= fi{A)fi{B). (6) 

Main Result. The main result of this paper is the following. 

Theorem 1. The suspension flow {ipt}t£R built over a typical lET T with the 
help of a roof function f having a single asymmetric logarithmic singularity at 
the origin is mixing. 

The notion of typical lET is undestood from the measure theoretical point of 
view. More precisely, for every irreducible it, Theorem ^ holds for a.e. lengths 
vector A € A^-i with respect to the Lebesgue measure on the simplex A^-i- 

1.3 A criterium for mixing. 

Partial partitions and rectangles. By a partial partition 7] of /^"■' into 
intervals we mean a collection of disjoint intervals / = [a, b[. We do not require 
that the union of these intervals is the whole /^"^ . All the partitions in this 
paper will be partial partitions into a finite number of intervals. Denote by Leb 
the Lebesgue measure on the Borel subsets of /("' . By using the notation Leb{rj) 
we mean the total measure of a partition rj, i.e. Lebij]) = '^j^„ Leb{I). The 
mesh of the partition 77 is given by mesh{ri) = sup^^^ Leb{I). We will consider 
1-parameter families of partial partitions ri(t), i 6 R. 

Call rectangle of base b{R) C I^^-* and height h = h[R) < mj the set R of 
points {x,y) such that < y < h and x e b{R). Rectangles and their shifts 
(pt{R) generate the Borel cr-algebra of {Xf, fi). 

Mixing criterium. In order to show mixing it enough to verify the following 
criterium, similar to the one also used in |Koc75[ [Fay02| . 



Lemma 1 (Mixing criterium). //, given any rectangle R, any e > and any 

S > 0, one can find io > such that for each t > to one can define a partial 
partition r]{t) of I^^' into intervals such that 

Leb{r]{t)) > 1 - (5, mesh{7]{t)) < 6 (7) 

and for each I G ??(<) 

Leb{I n ip-tiR)) > (1 - e)Leb{I)fi{R), (8) 

then the flow {ipt}t(£R is mixing. 

Proof. Mixing means tliat for any two measurable sets A and B and any e > 0, 
for big enougli positive t, 

fl{An^-t{B))>{l-e)^l{A)^l{B), (9) 

since applying (j^ to A'^ and B one gets 

fi{A n f^tiB)) < (1 + e)fi{B)fi{A) + efi{B) 

and therefore ^. For i < 0, it is enough to exchange the roles of A and B 
and use /i-invarance of ipt- Moreover, it is enough to verify ^ for A and B 
rectangles, since any measurable set can be approximated by a finite union of 
rectangles and their shifts under the flow. 

Let b{A) be the base of a rectangle A. For each (5 > and t > to, there 
exists a finite number of intervals I^ £ v{t)i ^ — 0,...,K{t), such that 
Leb (b{A)A Uj,J;q /j, ) < 3(5. Here A denotes the symmetric difference of sets. 
To see this, consider all intervals oi ri{t) which intersect b{A) and use Q. Let 

/K{t+y) 

^'^ U U 4r^xM 

Q<y<h{A) \ ky=0 

Choosing S < ^Leb{b{A))fi{B), by Fubini theorem, ^i{AAA') < e^{A)^i{B) . 
Remarking the inequality y < h{A) < ruf, we have, for each slice of A' , 

(u^t^^^r^ X {y}) n ^^,{B) = ^, ((u-^+^)4*;^) X {0}) n ^_._,(i?)) . 

Moreover tpy preserves Leb on each slice and therefore one can assume that the 
hypothesis l|SJl in which we set B — R holds for all slices. Thus, combining these 
estimates and applying again Fubini theorem, we get, for t > to, 

fi{A n ip^*{B)) >n{A'r\ ip'HB)) - 36h{A) > 
/ {l-e)Leb U I'i^y^^,{B)dy~e^,{A)^,{B)>{{l-ef^e)^,{A)^,{B), 

hence proving the lemma. D 




T T 

(b) Toy model 



Intuitive explanation of the mixing mechanism. In this section we ex- 
plain the geometric mechanism that produces mixing for this type of suspension 
flows. 

Consider a sufficiently small segment / = [a, b] C /'"■' and let us understand 
how its image under the flow, (ftil), looks like for very large t. We claim that 



^til) will consist of many almost vertical curves, as shown in Figure l(a 



Assume as a toy example that / has only a one-sided logarithmic singularity 
at the origin and is monotonically decreasing, as in Figure 1(b) Notice first 
that until t < m/, ft{I) is still a horizontal segment, while as i = /(a^o) for 
some xo G /, ft{I) splits into two curves: one is a still an horizontal segment, 
while the other piece will project over T([a;o, b]) and be a translate of the graph 
of —f\[xo.b\^ ^^ '^^'^ ^^ seen by (jSJ. See Figure 1(b) More generally, from 0, 
each of the curves in which ^pt{I) will split is a graph of a translate of the 
Birkhoff sum Sr{f) restricted over a small interval of the form T'^{[xi^Xij^i))^ 
where [xi^Xi+i) C /. Noticing that /' < and the integral of /' is divergent, 
one can prove in this toy model that the slopes of these curves, which are given 
by —Srif), are growing to infinity, i.e. they are becoming almost vertical. 
Hence the increasingly big delay between different points causes ft{I) to split 
into many curves, which are distributed over the orbit of T"'{I). Using unique 
ergodicity of T on the base and the fact that each strip can be approximated by 
a straight line, one can show that the fraction of x £ I such that (^t (a;) fl i? y^ 
is proportional to fJ-{R). 

When the singularity is asymmetric the same phenomenon happens and one 
can show that delays accumulated from visits on one side are stronger than 
opposite delays accumulated from the other, causing Sr{f'){x) to diverge as in 
the presence of a one-sided singularity for most of the points. 



Outline of the proof of Theorem ^ In order to prove mixing for the 
suspension flow, we use the criterium in Lemma ^ Given a rectangle R and 
e, (5 > 0, our goal is to construct, for any sufficiently large t, a partial partition 
ri{t) of J^°^ into intervals which satisfy ((7| ^. Each of the intervals of these 
partitions behaves under the flow as explained in the previous paragraph. The 
construction of the partition is carried out in several steps, explained in Section 
^ In order to get the final estimate (jSJ, in Section lOl the key step is to get a 
good estimate of the rate of growth of the first two derivatives of Sr{f)- Such 
estimates, presented in Section |31 are based on some property of the renormal- 
ization cocycle for lETs introduced by Rauzy, Veech and Zorich. The definition 
and some properties of this cocycle are recalled in Section |21 

2 Renormalization algorithms for lETs. 

Rauzy, Veech and Zorich (see |Rau79[ IVeeSlI IZor96| ) developed a renormal- 
ization algorithm for lET which is a multi-dimensional generalization of the 
continued fraction algorithm. 

In what follows let T = (A, tt) be an lET. We assume that n is irreducible, 
i.e. if the subset {1,2, .. .i} is 7r-invariant, then i = d, since this is a necessary 
condition for minimality. We also assume that T satisfies the Infinite Distinct 
Orbit Condition (IDOC) introduced by M. Keane in |Kea75j . We say that T 
has the (IDOC) if, denoting by /So = and Pj = X]i=i ^i ioi j — 1, . . . ,d the 
discontinuities of T, the orbits ^(/3j) = {T"(/?j)| n g N}, 1 < j < d - 1, are 
infinite and disjoint, i.e. &{(3j) n ^{Pi) = for any i j^ j. As it was shown by 
Keane in |Kea75 , the (IDOC) implies minimality. 

2.1 Rauzy- Veech and Zorich algorithms and cocycles. 

Starting with T — T^^\ the Rauzy- Veech algorithm produces a sequence of 
lET T^^^ which are induced maps of T onto a sequence of nested subintervals 
7*^''' C /. It is easy to see that in general the induced first return map of T on a 
subinterval /' C / is again an lET, of at most d+2 intervals. One Rauzy-step is 
defined so that T^^' is an exchange of exactly the same number d of subintervals. 

2.1.1 The induction algorithms. 

One step of Rauzy- Veech algorithm. At the first step, compare the lengths 
of Id and /7r-i(rf); i-G- of the last subintervals before and after the transforma- 
tion. It follows from the (IDOC) that Xd 7^ A^-i^^. Hence there can be two 
cases: 

(a) Ad < Att-Ic;- In this case we consider the new interval /^^^ 4= [0, 1 — \d[- 
Define T*^^-' to be the induced map, i.e. the first return map of T^^^^ onto 
I^^' . It is important that it is again an lET of the same number d of 
exchanged intervals. 



''^Si'M '~^\ T=(A, (4321)) 



, ) r'=(J',(4132)) \ T'=(A',(2431)) 

^ \ \ 1 -^ I \ ^ ^ \ = 1 V 

(c) Case Ad < A^_i(d) (d) Case Aj > A^_i(^) 

Figure 1: One step of Rauzy-Veech algorithm on T = (A, (4321)). 

(b) Ad > A^-i^;. In this case we consider the new interval /*^^^ =f [0, 1 — A^-i(j[ 
and, as before, define T*^^^ to be the induced map on /^^^ Also in this 
case T^^' is again an lET of d intervals. 

Since T'^^^ is again an exchange of d intervals, we can write T'^^^ — (A^^^ , tt^^-* ) 
(see Figure l(c)|l(d) I, defining in this way a new lengths vector and a new 



permutation. One can explicitly write the expressions for two combinatorial 
operators a and h on 8^, where §d is the space of permutations of d elements, 
such that tt'^^ = att or hix respectively. Explicitly: 

^(j) J<7r-i(d); 

a^(j) = { TT{d} j = 7r-i(d) + l; 

7r(j — 1) otherwise; 

7r(j) j < 7r(d); 

bnij) = { n{j) + 1 n{d) < tt{j) < d; 
n{d) + 1 n{j) = d. 

Introduce the following matrices to describe the new lengths. Denote by Id 
the identity d x d matrix and by Eij the matrix whose only non zero entry is 
{Ei,j)ij — 1- Introduce the auxiliary permutation Ts £ S"^, Tg — {1 2 . . . s s + 
2 . . . d s+1) ifl<s<d— 1 and Td-i = id, which rotates cyclically all elements 
after the s*''-one. Denote by P{ts) the matrix associated to the permutation, 
i.e. P{Ts)ij — Sir^(i)- The two Rauzy-Veech elementary matrices associated to 
(A, tt) are defined by 



A{Tr,a) = {Id + E^-i(^a).d) ■ Pi'^TT-^d)); 
A{TT,b) = Id + Ed,j,-i{d)- 



(10) 



The induced lET T^^) is then given by 



(\MTrW)^f (^ H^r, a) ■ A, a(7r)) , Ad < A^-i(d); , . 

- ' ' ■ \ {A-^i7T,b)-X,b{7T)), Ad>A,-l(d). ^ ' 

Remark that both A{tt, a) and A{tt, b) belong to SL{d, Z) and have non-negative 
entries. 



Define inductively T^'^) = (A^'^^tt^'^)) to be the induced map of T^'-i) on 
l'^^\ It can be seen tfiat the (IDOC) assures that the algorithm is well defined 
at each step, i.e. that A)j ^ ^(Tr('--i))-^(d) ^°^ ^^^ r gN. 

Renormalized Rauzy-Veech map. The Rauzy class of tt, denoted by ^(tt) C 
Sd, is the set of all permutations obtained iterating the operators a and b start- 
ing from TT. Using the norm |A| = X]i=i'^jj assume that the initial lengths 
belong to the simplex A^-i of vectors A S K^ such that |A| = 1. Let us denote 
by A(^) = Ad-i X ^(tt) the space of lETs on the unit interval corresponding 
to a given Rauzy class ^. 

Consider the map on A(^) which associates to T the induced lET after one 
step of the algorithm including the following renormalization: 

Let us call it the Rauzy-Veech map. Veech proved that ^ admits an invariant 
measure /iv , absolutely continuous with respect to the Lebesgue measure, which 
is infinite. The main result proved by Veech in |Vee82| is that the map "R is 
conservative. As a consequence, he proves that given tt G §d, for a.e. A £ A^-i, 
the lET T = (A, tt) is uniquely ergodic. 

Zorich acceleration. Take an lET T and consider its Rauzy-Veech orbit 
{3l"r}„gN. In a typical situation one can find an integer Zo = Zo{T) > 
so that T, Dir, . . . ,3?^''~^(r) all correspond to the same case (a) or {b) while 
3i^°(T) corresponds to the other one. Grouping together these zq steps of Rauzy 
induction, we get a new transformation Z, on the space of lET, where the letter 
Z, is chosen in honor of A. Zorich who introduced this map in Zpr96 . Zorich 
showed in |Zor96| that Z has an absolutely continuous finite invariant measure. 
We will denote the Zorich invariant measure by /iz . 

2.1.2 Rauzy-Veech lengths cocycle. 

As was explained above, to each T one can associate an elementary matrix 
A{T) in SL(d,Z) defining A{T) = A{TT,a) or A{T) = A{TT,b) respectively. Let 
Ar = Ar{T) = A{3l^'T). Then for each r we can associate to T the product: 

ylW ^Ai...Ar. 

We can easily see that the map A~^: A(^) — > SL{d,Z) is a cocycle over 31, 
which we call the Rauzy- Veech lengths cocycle. Iterating the lengths relation in 
Hll|l we get the formula for the lengths vector of T^'"-' : 

A('') = (aW)~'a. (12) 



Let us also introduce the following notation useful to consider more generally 
products of Rauzy-Veech cocycle matrices from m to n, m < n: 

2.1.3 Hilbert metric and projective contractions. 

Consider on the simplex A^-i C Ki the Hilbert distance cIh, defined as follows. 

niaxi=i,...,d yf 

dH(A,A')=?log— ^. (13) 

mmi=i,...,d jT 

We denote the diameter with respect to dn of a projective subset A C A^-i by 

dianiHiA) ^ sup d^lA, A'). (14) 

A,A'eA 

Remark that if its closure A C A^-i, then diamni^) is finite. 

Let us write ^ > if A has non negative entries and A> Q \s A has strictly 
positive entries. Recall that to each A € SL{d,'E), A > 0, one can associate a 
projective transformation A : A^-i -^ i-^d-i given by 

AX 



\AX\- 

When A> 0, dniAX^AX') < dniX, A'). Furthermore, if A > 0, then we get a 

contraction. More precisely, A > is equivalent to the closure yl(Arf_i) being 
contained in Arf_i, hence defining 



D{A)^diamH[A{/\d^i)'j, (15) 

we have D{A) < oo. Then 

dniAX, AX') < (1 - e-^(-^))dH(A, A'). (16) 

Paths on Rauzy classes. Rauzy classes can be visualized in terms of directed 
labeled graphs, the Rauzy graphs. Vertices are in one-to-one correspondence 
with permutations of ^(tt); arrows connect permutations obtained one from 
the other by applying a or 6 and are labeled according to the type, a or 6 
respectively. Each vertex is the starting point and the ending point of exactly 
two arrows, one of each type. We will denote by ji = 7i(7r',a) (7i(7r',6)) the 
arrow of type a (type b) coming out from the vertex tt'. 

A path 7 — (71, . . . ,7r) is a sequence of compatible arrows on the Rauzy 
graph, i.e. such that the starting vertex of "fi+i is the ending vertex of 7^, 
i = l,...,r— 1. Given a path 7, we can associate to it a matrix 

A(7) = ^(7i). ...-^(7.), 
10 



where A(7j) = A{tt' , a) if 7^ = 7^(71^, a) and v4(7ri, 5) if 7^ = Jii^^i, b). Associate 
to 7 also the subsimplex: 

A(7)^{^A| AeAd_i}cAd_i. (17) 

Using the induction, one can easily verify the following. 

Remark 1. If T = (A, tt) and X e ^(7) where 7 = (71,..., 7^) is a path 
starting at it, 7^ — ')i{'Ki,Ci), ct € {a,b}, the sequence of types and permutations 
obtained in the first r steps of Rauzy-Veech induction is determined by 7, i.e. 
Ai{T) = A{-f,) andiT^'^ =n,. 

2.1.4 The natural extension. 

The natural extension Jl of the map 3? was introduced by Veech |Vee82| and 
admits a geometric interpretation in terms of the space of zippered rectangles. 
We use the simpler choice of coordinates for zippered rectangles, adopted by 

|g;nilMMYn5llIIT7| . 

Consider the following polyhedral cones 0,^ C K'', where tt G ^. 

k k 

0- ^ {2: - (n, . . . , Td) e M'^l ^ n > 0, ^ r,-i, <0,k = l,...,d-l}, 

i=l i=l 

which is non-empty since if r^ = 7r(i) — i, t € Q-n- 

The real valued function Area{-) associates to (A, 7r,T) £ A^-i x {tt} x G^r, 

d /fc-l 7T(fc)-l 

Area(A,7r,r) # ^Afc X! '^^ ~ X! '^^'^ 
fc=i \^=i *=i 

Area{-) has a geometric interpretation as the area of the zippered rectangle 
associated to the datas (A, 7r,r) (see e.g. jMMYOS] '). 

Consider the following space as domain of the natural extension. 

t^' = {(A,^,r)| (A,7r) e A(^), r G 8^, ^rea((A, 7r,T)) = 1}. 

The map ^ : TL^ -^ TL' is defined as follows.^ 



5i 






where (A^ Stt*-^') is defined in Hll|l and, analogously, 

.(1) ^ / A-'^{'K, a) -r. Ad < A^-i(d), 
A'^iTT, b) -r. Ad > A^-i(d). 



^Morc precisely 3? is defined on triples (A, tt, r) such that (A, tt) belong to the domain of 01. 



11 



The map 31 preserves an invariant measure rh which is the restriction to T^ of 
the Lebesgue measure. Denote by p the projection 

p:tW^A(<^), p(A,^,r) = (A,^). 

The measure prh is absolutely continuous w.r.t. Lebesgue on A(^) and it is 
exactly the IR-invariant measure /z-y constructed by Veech. 
If 7 is a path on ^, starting at tt, denote by 

If 7 is an arrow starting at tt and ending at tt', then 51 maps 

(A(7) X {tt} X e.) n tW ^ (A,_i X {tt'} X 6(7)) n t«. 

As A determines the future induction steps (see Remark^, similarly r deter- 
mines the past ones. More precisely, let (A^~ , 7r^~*-',r^~*-') = 3^~*(A, tTjt), for 

i£ N. 

Remark 2. If tt' is the ending vertex of ^ — (ji, ... ,jr) where ji — ji{TTi,Ci), 
Ci G {a,b}, and r G 6(7), the sequence of types and permutations obtained in 
the past r steps of "Jl is determined by 7, i.e. A(A'~*' , 7r'~*') = A{'-fr-i+i) and 
7r(-') = TTr-i+i /or i = 1, . . . , r. 

2.2 Towers construction and heights vectors. 

The initial interval exchange T can be seen as a suspension over each of the in- 
duced T^'"' obtained at the r*'' step of Rauzy- Veech algorithm. In this subsection 
we define the towers which allow to retrieve T from T^"^^ and A^^\ 

Note that the entries of A^"^' have a dynamical meaning in terms of return 
times. Namely, denote J , 1 < j < d, the subintervals of T'^'"^. 

Remark 3. The entry Al- is equal to the number of visits of the orbit of any 
point X G / to the interval I^ of the original partition before its first return 
inl'^^'l 

Therefore, the norm h^^ of the j*'* column of A^'^\ i.e. h^^ = 12i=i^ii 
gives the return time of any x e I^^' to l'^^^ . 



The towers. Define 



,(-)_ 



1 



zj'")^ U r'/f\ (18) 



1=0 



Ar) 



When T is ergodic, lJi=i ^j i^ ^ non-trivial T-invariant set, therefore the sets 

(r) (r) 

Z) , I < j < d give a partition of the whole /. Each Z!j ' can be visualized 
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as a tower over I^^' C /*•''■', of height hp (see Figure |21l- A floor of the tower, 
denoted by ZJ',^ is defined by ZJ"",^ = T'/]''^ ,1 = 0,..., h''-'^ - 1. The original 
T is an integral map over /'■''■' ; under the action of T every floor Z-Y , but the 

top one {I ^ h^), moves one step up, while T ( ^^''^\.) ) = T^"^) f/j''^ 

Heights cocycle. Let Iv ' be the column vector e = (1, . . . . 1)-^ € U^ and 
h}"'' the column vector whose components are the heights [n^ ' , . . . ,n-^')'^ of 
the towers after the first step of the Rauzy-Veech algorithm. If we write hS^' = 
R hP', where R = R{T) is a matrix in SL(d,Z), it is easy to see that R{T) = 
A(Tr, a)-^ or R{T) = A(Tr, b)'^ , depending on whether the Rauzy step is of type 
(a) or {b). 

Hence, comparing with (|12|l . the cocycle that determines how the vectors 
of the heights transform is given by the inverse transpose of the Rauzy-Veech 
cocycle. More precisely, if h}^' is the vector of the heights after r iterations of 
the algorithm, then 

2.2.1 Recurrent structure of the towers. 

Algorithm action on towers. The Rauzy-Veech algorithm can be visualized 
as acting on the towers, in terms of stacking towers. One step corresponds to 

(r) 

cutting the last tower before the permutation, i.e. Z^ , and stacking it over 
^TT-id- -'-^ ^^^ ^^^^ ^^ when A^^ < A^_i^, Z)[' is completely cut and stacked 



above Z^l^^, at its right end (see Figure 2(a) \. In the case b, X^J' > A|^_i^, only 



the right portion of Z^' of width A^_i^ is cut and stacked completely above 



Zl^},. (see Figure |2(b) I 



It is clear from the stacking description of the algorithm that each tower 

(r) (s) 

Z- consists of pieces of towers Z- . 

Towers partitions. Define the following system of measurable partitions ^^ = 
fsiZ]^) of the tower Z\^' in terms of the subtowers Z; % < s < r. The 

(r) 

elements of the partition are complete blocks of fioors of Z^ ' which are all 

( s) (r) 

contained inside the same tower Z) : namely, for each floor Z„ , which is 

contained in J^**), construct an element Z G ^s in the following way. If Z^' ^ C 

As) 

3 ' 



^^ U T'^Z- (20) 



i=0 
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2 3 



J 



3 , 2 



^ 



J 



T = (A', (4132)) 



2 3 



r = (A', (2431)) 



(a) Ad < A^_i 



(d) 



(b) Ad > A^-i 



(d) 



Figure 2: Stacking for T = (A, (4321)). 



The set of all such Z gives a partition ^^ of Z) ^^ . Clearly for each Z G S,s there 
is a unique j such that Z C Z-^. Partitions S^s' , s' < s, are refinements of ^g- 
The entries of A^™'"' have the following meaning for the partition ^m(-Z^,- )• 



For m < n, A]™"" gives the number of visits of x G / to /, under the 
action of T^™^ before the first return to /f™'. Hence 



A 



(m,n) 



#{z e U{z, 



(n) 



ZdZ^'} 



(21) 



2.3 Notation Summary. 

For the convenience of the reader, we list in this section the notation relative to 
the induction algorithm for lETs introduced in the last paragraphs and used in 
the following ones. 
3^ Rauzy induction, "Ji: lETs -^ lETs; 

A~i Rauzy lengths cocycle, A^'^: A(^) -^ SL{d,Z); 

A(IR"r) n*'* elementary Rauzy matrix; 
An . . . Arn-1 product of Rauzy matrices; 

^^(0,n). 

^th infJucing subinterval; 

lET obtained as first return on /(") ; 

1, . . . ,d subintervals exchanged by T^"); 



An 

AM 

rp{n) 



I 



(n) 



X(n) 

A(«) 



J 



|/ I length of / , w.r.t. the Lebesgue measure on /; 



(") 



.(") 



, A^" ) lengths vector; 



= |A^"'| = X]i=i A," lenght |/("^| of the n^h inducing subinterval; 



14 



^j-"'™ number of visits of xq 6 / to /|"^ before the first return to /('"); 

h" — J2i ^i?'™ , j — ^, ■ ■ ■ ,d first return time of any x e / to j'"^; 

ZJ"^ = uj!^;^" V'^/j''^ for j = 1, . . . , d towers representing T over T^"); 

/i(") = maxj=i_....(; /i^" maximum of the towers heights; 

^n partition into floors of step n, i.e T'^(/-"^), k < h"', j — 1, . . . ,d; 

^„(Z) restriction of the partition ^„ to the set Z; 

\\A\\ where A e SL{d,Z), A>0,is given by \\A\\ = Y.^, My, 

^ > (or A > 0) if A € SL{d, Z) has positive (non- negative) entries; 

dn Hilbert distance on A^-i; 

diarriH diameter w.r.t. the Hilbert distance; 

A — A\/\AM, projective transformation associated to A > 0; 

D{A) =diamh{A{Ad-i)). 



3 Growth of Birkhoff sums of derivatives. 

Let us introduce two auxiliary functions u, v defined on I^^': 

1 1 

u{x) = — ; v{x) == 



X ' 1 ~ X 

Proposition 1. AssumeT is uniquely ergodic. There exists a sequence ar such 
that ar ^ as r ^ oo and for all x distinct from singularities of Sr{f), 

Sr{f'){x) = (-C+ + a+)Sr{u){x) + {C- + a;)Sr{v){x), 

where \af\ < ar- 

Proof. See Theorem 3.1 in |Koc03b| . The same proof applies also for uniquely 
ergodic lETs. D 

In Section 13.21 we prove estimates on the growth of the Birkhoff sums for u 
and V for a typical lET and then we use them in Section 13.31 to derive some 
information about the growth of Sr{f') and Sr{f")- It is enough to get esti- 
mates from u, since estimates from v can be easily derived from the following 
observation. Let 3{x) = 1 — a;, be the reflection on the interval l'-^\ Since 
v{x) = u{3x), V -T" = u-{3 -T ■ J-i)" • 3. Let us denote by T^ = a ■ T • J-^. 
Hence the Birkhoff sums for v with respect to T and the ones for u with respect 
to T-' are related by 

Sr{v,T){x) = Sr{u,T^){l-x). (22) 

Remark that if T = ((Ai, A2, . . . , A„), tt), then T-* — ((A„, A„_i, . . . , Ai), tt'') 
where tt'' = (nn — 1 . . . 2 1) • tt ■ (nn — 1 . . . 2 1). Hence the map T 1^ T'' from 
Ad-i X ^(tt) ^ Ad-i X ^(tt-') preserves the Lebesgue measure. 
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3.1 A diophantine-type condition for lETs. 

In this section we define the set of full measure of lETs for which we prove 
Theorem n Proposition 13 shows that for typical T one can find a subsequence 
{n;}igN of induction times such that the corresponding lETs {IR"'T};gpf in the 
Rauzy orbit {^^^Tj^gN enjoy some good properties (listed in the Proposition 12 
below), which we call balance; moreover it gives a control on their frequencies. 
In the next Sections we will use these balanced induction times in order to 
estimate the growth of Sr (u) . 

Balanced times are related to occurrences of some positive matrices in the 
renormalization cocycle. Conditions on the frequencies of occurrence of such 
matrices play for interval exchanges a role analogous to diophantine conditions 
for rotations. Different type of estimates in this spirit appear in the works of 
|Ker85, MM YOSl lEuH IXCY) . The condition that we use is derived from {KHY] . 

3.1.1 Existence of balanced return times. 

Proposition 2. Let 1 < t < 2. For each n and for Lehesgue a.e. A £ ^d-i, 
there exist a subsequence {ni}i^fi of induction times, z^>1,k>1,0<£'<cx) 
and I G N, such that the following properties hold for all I G N; 

1. { 1/ -balance of lengths ) 

1 a''"'' 

-<-bT<^' Vl<i,j<d; (23) 



p 



^(n,) 



2. {k -balance of heights) 

1 /i^"'^ 

- < -^j-T < fi, V 1< i, j < d; (24) 

3. (positivity) 

^("^ .",+!) > 0, and^ D{A^"' ^"'+i)) < D. (25) 



4- (integrability) 



[I /l("l,ni + l)|| 

lim n^ 1 = 0. (26) 



A return time which satisfies Properties 1 and 2 will be called balanced 
return time. A balanced return time is such that the lengths and the heights 
of the induction towers are approximately of the same size. Property 3 gives 
some uniform distribution of subintervals of time n^ , j inside the subintervals of 
the previous balanced time ni. Property 4 is the diophantine condition which 
guarantees some control of the frequencies of occurrence of balanced times. It 

•^Recall that D{A) was defined in 1151 . 

16 



will be deduced from the power integrability of a certain induced cocycle, proved 

We remark that (|26|l is analogous to the diophantine condition used for 
rotations in SK92 , i.e. ki = o{r), where {fc/};gN are the entries of the continued 
fraction and the exponent r satisfies the same assumption 1 < r < 2. 

Definition 1. Let M+ = M+{Ad-i x M{tt)) be the set of lETs in A^-i x ^(tt) 
such that Proposition\^ hold and M^ = M~(Ad-i x ^(tt)) be the set of T G 
Ad-i x ^(tt) such that T^ e M+{Ad-i x ^(tt^)). Denote M = M+ n M~. 

The lETs in M are the ones for which we prove mixing of the suspension 
flows having one asymmetric logarithmic singularity. 

Remark 4. The set M has full measure. Indeed, M"*" has full measure by 
Proposition\^ and also M~ has full measure since, as already remarked, T ^^ T^ 
preserves the Lebesgue measure. 

Remark 5. The lETs in M are uniquely ergodic, as it follows from Property 
H25\) in Proposition\^with the help of techniques used by Veech in \ VeeSSl f VeeSl!/ . 

In the remaining part of this section we derive Proposition |21 from a result 
in |AGY| and then prove some simple corollaries, which will be used later. 

3.1.2 Proof of Proposition m 

If F C Tjj , let Ay denote the induced cocycle of the Rauzy- Veech lengths 
cocycle associated to first returns to Y under !K, i.e. for (A, tt, r) e Y, 

^y(A,7r,r)4:A('^^)((A,7r)), where ry=min{reN+| T{X,Tr,T) e Y}. 

The following result is proved in |AG Yj . 

Theorem 2 (Avila, Gouezel, Yoccoz). For every 6 > there exists a finite 
union 

z(i) = ((j A(7.J X {^j X e(7e.) j n fw, 

where tt^ is both the initial permutation of the path 7s. and the final one of the 
path 7e. and where ^(75.) > and A{^ei) > for all i — 1, . . . ,n, such that 



Z(i) 



|A^(i)f"''dm< 00. (27) 



Theorem|21is a reformulation of Theorem 4.10 in |AGY| . The original statement 
claims the integrability of e'^~ '''z(i) ^ where r^ii) is the first return time of 
(A, 7r,r) S Z^^'> under the Veech flow, which is given by 

rzwii^^T^^z)) = -log|A^(\, A| = log 1^2(1) A' I, 
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where (A',7r') — i?'"^'^' (A, tt). The second equahty follows by taking norms of 
^z(i) A' = A/l^^(\) A I- Since A' belong to the compact set U"^;^A(7s.), 

log|A^(i)A'| >log(minA'; ||A^(i)||) > consi + log ||A^(i) ||. 

Hence H27|l follows from the integrability of e^^~ •''"z(i) . Positivity of ^(7^; ) and 
A{'~fei) is clear from the proof of Thm. 4.10, in which 75. and 7e. are chosen 
minimal and 2d — 3 complete and hence positive by Lemma 3.3. 

Proof of Proposition\^ Given 1 < r < 2, let (5 = 1 - r"^ > 0. Let Z'^^ be the 
corresponding set given by Theorem |2| Let I be the maximum length of the 
paths 7s j and 7e. for i = 1, . . . , n. 

Given (A, tt), choose any r G Qtt- Let {ni}i G N be the subsequence of visits 
of the 31 orbit of (A, ""jZ) to Z^^'' given by 

no = min{neN+|n >I, i"(A,7r,T) e Z*^'}; (28) 

m+i = min{neE+\n>ni,5r{X,Tr,T)eZ'-^^; / G N+. (29) 

Notice that H28|) is independent on r, since as soon as n is bigger than the 
maximum length I of the paths 7e; , visits to Z^^' are determined by A only (see 
Remark ^ and 12) • Let us show that Properties 1, 2 (balance) and 3 (positivity) 
of Proposition 121 automatically hold for (X^tt) and the sequence {n;}igN- 

Since by definition '^"'^ {X, n , t) G A(7s.) x {ttj} x 0(7s ) for some j, in 
particular A("'V|A^"'^| G ^(7^^. By positivity of the A(7sJ > 0, the union 
UiA{jsi) is compact and hence (see subsection 12. 1.311 contained in a ball for the 
Hilbert metric dn, centered at (1/d, . . . , l/d), of some radius r^ > 0. Hence, 

, /A^"'^ n 1\\ . , , max.A^'^ , 

d,(^g^,(^-,...,-jj<.. oreqmvalently — ^^ < e % 

which, setting v = e^' > 1, is z^-balance of lengths. 

Similarly, fromT("') G 6(76, ) we get by Remarkglthat A^"'^ == ^(7e,)"^A^"'""^\ 
where L is length of 7e . Since the heights transform according to p9|) , /i^"' -' = 

^(7ej)"^Z* "'~^ • Arguing as above, by compactness, the union UiA(7e.)'^Ad-i 
is contained in a ball centered at (l/d, . . . , l/d) of some radius re > and this 
gives K =F e^' balance of the heights. 

For Property 3, since I is the maximum lengths of the paths jsi and ri^^y > 
m +J, by Remark m we have A'^"''"'+'"^ = A{'js^)A for some A > 0. Hence 
^("'."i+t) > and D(A("' '"'+')) < D {A{j,;)) < 2r,. 

Let us show first that Property 4 holds for typical {X,n,T) G Z'--^\ Remark 
thatA("''"'+i)(A,7r,T) = A^d, (7?"'(A, 7r,T)). For each efe = 1/fc, by ^feinvariance 
of m, 

m{(A,7r,T) G R^'\ p("""'+^HA,7r,T)|| > SkH - 

= ^{(A,7r,T) G i?"'| ||A^,i,(A,7r,T)r"er" > 0- 
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Since we chose t~^ = 1 — S, the integrability condition H27|) imphes that 
^; m{||A^(i) 11"^ e^T^ > /} < oo for each e^. Hence, it follows by Borel- 
Cantelli that there exists a subset Z' C Z^^^ with m{Z') = m(Z*^^)) such that 
for (A, 7r,r) G Z' the sequence ni satisfies (|26|l . 

Consider the projection pZ' C A(^). By indipendence of the definition 
of {ill} on T , for each (A, tt) G pZ' we have (|26|) . Moreover, pZ' has pm full 
measure in pZ^^' — UiA(7s.) x {ttj} and in particular positive pm — fiy measure 
and hence also fxz positive measure. 

To conclude, let M+ be the set of T G A(^) such that there exists n, for 
which i?"r G pZ'. Clearly if T G M+, aU the Properties are satisfied by the 
sequence ni =f n; + n, where n/ is the sequence associated to Jl"T. To see 
that M+ has full measure, it is enough to use ergodicity of Z and the fact that 
Hz{pZ') > 0, remarking that Z orbits are subsets of IK orbits. The formulation 
in Proposition 121 follows by absolute continuity of /iz w.r.t. Lebesgue. 

D 

3.1.3 Some consequences of balance. 

We will also frequently use the following simple lemmas. Recall that ^ > 
means that A has strictly positive entries. 

Lemma 2. Let Ai > Q, Ai E SL{d,'Z) for i — 0, . . . ,n. If X — Aq ■ y , then 

If h — Aq ■ h , then miuj hj > d imnj h'- . In particular if h ~ Ai ■ ■ ■ An e, 
then miuj hj > d" . 

Proof. All the properties follow easily from Aij > 1. D 

RecaU that we defined A*"') = V, A^"'^ and /i^"') = max,- h^J"\ 
Corollary 1. For each i G N, log(ft,'^""'') > Llogd. In particular, 



lim ]-r^ = 0. (30) 

/->+oo log/l("') ^ ' 

Proof. For the first property, apply Lemma |21 to h^'"-Li) — A'^'^^i) e and remark 
that ^("f-T^ is the product of at least L positive matrices by Property 3 (see 
((23)) of the sequence {n/}i£N- It follows that log/i^"'^ > \ogd\l/l\ and hence we 

get ^. n 

RecaU that we defined A^"') # V, A^"'^ and /i^"') = max, /il"'\ 

^ — ^j J •'J 

Lemma 3. If ni has v-halanced lengths \2!^) and K-balanced heights {24^ , then 
for each j — 0, . . . ,d, 

kXM - ^^ - XM ' ^"^^^ 

' < A^'<-^. (32) 



dnuh^'^'i'^ ~ ^ ~ /i("')' 
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Hence, if ni is a balanced time, A*^"') « l/h^"^'^ up to constants. 

Proof. Since by Kac lemma J2i^i ^^i — 1' remark that min^ /ij-"''A^"'^ < 1 
and maxi hi''' X^"^'^ > 1. Together with heights balance (|24|) . this gives 

^ < i max h^"' ^ <h^r'^ <n min /i^' ^ < " 



kA("') ~ k » ' - -^ - » ' - A("')' 

To show (JSU, let i be such that /i|"'^a["'' = max^ hf'hf''^ > l/d. Also, for 
each j, hj Xj'' < 1. Using also lengths balance (PSll . 

< — ^^ < — — < a' '•* < ^-^ < 



Kl^d/l^"'^ " l^dh^'"^ - l^ - ^ - /,(."') - /,("')■ 



J 



□ 



Lemma 4. For each fixed L € N, 

hm ^"g"-^^"rr^" ^ hm ^"g"-^'"7T"" ^ 0. (33) 

;^+oo log/l("'' i^+oo log/i("') 

Proof. By Corollary ^ logft,*^"') > [Z/Ijlogd, where [•] denotes the integer part. 
Hence 

i^ + oo log/l("') -/^+oo (//?-l)logd 

Using the property H26() . each of the L terms in the sum in the RHS can be 
bounded for Z ^ 1 by r logi < rlog(Z + L — 1) and hence the first limit is zero. 
The second one is analogous. D 

3.2 Growth of Birkhoff sums of u. 

Assume in this section that the roof function is u{x) = 1/x. 

3.2.1 Growth of Birkhoff sums along a balanced tower. 

In order to understand the asymptotic growth of Sr{u){x)^ we first consider 
Sr{u){x) when x S / is a point in the base of the tower Z , r = h^ is 
exactly the height of the same tower and n is one of the balanced return times 
constructed in Section |21 This preliminary estimate is used in Section 13.2.21 as 
a building block to get an estimate for any r and most of the other points x. 

Proposition 3. Assume T e M+. Let ni^ be a balanced return time given by 
Proposition\^ Let xq G / '" be a point belonging to the base of the tower Z '" 

and let tq = h, '° be the corresponding tower height. Given e > 0, there exists 
l{e) such that for Iq > l{e), 

(1 - e)/i5"'«^ In (/i("'o)) < SrMi^o) - ^ < (1 + e)/i 5"'°^ ^^ {^^'''°^) ■ (^5) 
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A BirkhofF sum of the form Srg {u){xo) where Xq and ro satisfy the hypotheses 
of Propositfon|21will be referred as Birkhoff sum along a tower. The propositfon 
shows that each sum along a tower gives a contribution of order rolog(ro), 
plus the contribution of the closest point to the singularity, xq, which could 
be arbitrary large and will be estimated separately when using this sums as 
building blocks in Section Td. 2. 21 

Proof of Proposition\^ Consider the inducing intervals /^"'' — [0, A*^"'^] where 
{n;};gN is the sequence of balanced induction times constructed in Section l3. II 
Given any e > 0, let D and 7 be given by Proposition |21 Choose Li G N such 
that 

il-e-^)^^-^D<e. (36) 

We remark that diam{A^'^T) Ad-i) < oo by H25() . Choose also £26^ such that 
1/d^^ < e. Assume ^q > l{l + Li+L2). For convenience, introduce the notation: 

l-i=lo-Li~l; 1^2 = 1-1 -L2l^h-{Li+L2)i] (37) 

The past induction times ni-^ and ni_^ will play the following role in the proof: 
n;_j is such that the elements of the orbit {T''(a;o)}o<r<ro ^i'^ uniformly dis- 
tributed inside the elements of the partition ^„j ; ni_^ is such that the main 

contribution to S'ro(u)(a;o) comes from visits to (A''"'-^', 1]. 

Denote the points along the T-orbit of Xq by x^ — T^{xq), < i < tq. Since 
the original interval can be partitioned as 

/(O) ^ j(nio) U /("'-2)\/("io) U (A^"'-2\ 1], 

and Xi ^ /("'o), for 1 < i < tq because rg is by definition the first return time 
of Xo to /("'o), the Birkhoff sums can be decomposed as follows: 

'■0-1 11 1 1 

sMixo) ^ Y. - = -+ E -+ E -• (38) 

We will refer to the first term in the RHS of H38|l as singular error, to the sum 
which appears as a second term as gap error, while the sum which appears as a 
last term determines the main contribution. 

Uniform ergodic convergence. The following Lemma gives an uniform 
bound for the equidistribution of the orbits of points x G /("'o) inside the 

elements of the past partition <^„j . Recall that A,^,- "^' " gives the number of 
visits oi X £ Ia '" to /,- "^ before the time h, '" of first return to /("'o). 
Lemma 5 (Uniform distribution). For each I < i, j < d, 



,("i-l) 



a: 



e-2^A— ^ < '^^^ < e^'A "'-^ (39) 

"'J 
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Proof. Consider the sets v4^"'-i'"^A(i-i C A^-i, for n > ni-^, which form a 
nested sequence of compact sets. By the transformation formula (|12(l for lengths 
vectors A^"'-i) = ^("'-i'")^(")^ the renormalized vector 

When n = nig, since Iq = l^i + Lit, applying Li times Property 3 (positivity) 
in Proposition [3 through the contraction property H16|l . we get 

diamH{A^'"-^-"'"^ Ad-i) < (1 - e-^)^'-'D < e, (40) 

where the last inequality follows by the choice (|^ of Li. 

Denote by e- the unit vector (e.)i = Sij {S is here the Kronecker sym- 

bol). Since both the vectors ^'-"'-i'"'n-ig and =j:^^ — - belong to the closure of 

A'^"-'-i'"'o'>Ad-i, it follows by (gOll, using compactness, that 



'^i-i-"io> 



A. 

maxi=i,...,d —^^ — - 



where we also used the invariance of the distance expression by multiplication 
of the arguments by a scalar. Equivalently, for each 1 < i, A: < d, 

e- (4'-"'«^^-^) < 4"'-'"'«^(--.), < e^ (47-"'°^;"'-^) (41) 

and summing over k we get 

e-' < ^7 ^, r < e\ (42) 

If we multiplv (|^ bv h- "^ and then sum also over i, using that ^^ /ij "^ Aj ^^' 
1 by Kac's lemma and that ft,^"'") = ^("i-i^«io)^ft,("'-i), 

^("io);^(ni_i) 
e"*^ < ^^ — -, r < e\ (43) 

The combination of 1(3211331) gives ^. D 
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Estimate of the Main Contribution. The following lemma shows that the 
main contribution in H38() determines the order of the Birkhoff smu in Proposi- 
tion |21 

Lemma 6 (Main contribution.). For each e > 0, if Iq > ?m(e), 

Proof. Consider the partition ^„,_^ ({\^"-'-^\l]] of (A^"'-^^ 1]. Reeah that the 
elements Fa G Cm are floors of the towers of step n;_ ^ , i.e. for some 1 < Jq < d, 

F„ = r'= (/]"'-' \ where < fc < hfj-'K In particular Le6(F„) = x''"J-'\ For 
each Fa choose, by the mean value theorem, a point Xa such that 

^ ^ ^ ^ds. (45) 



Lemma 7. If Xi G Fa and Fa C (A*"'-^^ 1], 

1/x^ 

Proof. Let Fa = [a, b); then a < Xi, Xa < b. Since by assumption b — a < A^"'-i-^ 
and a > X^'"-^\ 

Xa b a+(b^a) a("'-i) 

Xi a a \(^^'-2> 

Xa a b-(b-a) A^"'-i^ 

—- > - = !^ > 1 

Xi ~ b b ~ x(-^'-2) 

Let us show that A^"'-i V^^"'""'' < £• Since /_i = /_2 + L2!, 

L2-1 

1=0 

and each of the matrices in the product has positive entries by Property 3 in 
Proposition [3 Hence by iterated application of Lemma [21 and by the choice of 
L2, we get A^"'-i Va^"'-'-' < V^^' < £• □ 

Rearranging the main contribution in (|38|l by floors, i.e. 

^ ^ X ' ^ ^ X ' 
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and applying Lemma [7| we get 

(46) 
Consider now 

E ^ = #{^' e F4^. (47) 

Recall that a:o e /j"'"^ if F^ = T^ijf^'"-^) is a floor of the f^ tower ^j^"'"'\ 

In 148|) we used the dynamical meaning of A- "^ ' " together with the fact that 
Z: '" is decomposed in a whole number of elements of ^„, corresponding to 
towers of the previous step n/_j, hence visits to a floor T*^/- "^ of the tower 

(n;_,) 

are in one to one correspondence with visits to its base J- 
From Lemma El and (|48fl . 

e-'^^t'^^'^Jr''^ < #{-' e ^4 < ^''^t'^^'^i-?^- (49) 

Using this bound and recalling the definition (|45|l of Xa , we get 

e-^^/.^:'"^ / Us < #{x, e ^4^ < e^^hf:^'^ f Us. 

Jf„ S Xa ■'° Jf„ S 



Summing it over Fa C (A^"'-^^^ i] and using 



E/ —ds — / —ds — log 



F„C(A<"'-2\l] 

we get by (|^ 

(50) 
In order to get the estimate (|44ll of Lemma from (|5()ll it is enough to 
compare 1/A^"'-^) with /i("'o). Since A'"'-^^ > A("'o) > 1/(k/i("'o)) by K-balance 
of heights (see Lemma OJ, we get 



log(l/A("'-2') < log(/i("'o)) (^1 + logK/log(/i("'o))j 
and, if Iq > Im for some lm{t) > 0, the upper estimate in (|44|l by Corollary^ 
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For the lower bound, adding and subtracting h- '" \ogh^"-'o\ 



("In) ■ 



Jo 



JO *^;^(ni_2) JO & I log/i("'o) ' ^ ' 

In order to estimate the very last term in H51|l . notice that again by LemmaOand 
balance, A^"'-^) < n/h'-^'-^K Hence, using that h'^'^'o^ /h'-"'-^^ < ||A^"'-2^"'o)||^ 

^°g(^^"'°^^^"'-^0 < log. + log||A("'-2-"'o)|| 

log/l("'o) - log/l("'o) 

Enlarging /„ if necessary, the RHS is less than e for Zq > Im by Lemma 0] (recall 
that the difference Iq — I-2 = {Li + £2)^ is fixed) and Corollary^ 

Combining (|52|l and l|51|) to estimate the LHS of l|5U|l from below, we get 
the lower estimate that complete the proof of the Lemma. D 

Estimate of the Gap Error. 

Lemma 8 (Gap error.). For each e, if Iq > lg{e), 

0< Y. - <e(4"'°^log/i("'o)). (53) 



Proof. The bound below is trivial since 1/xi > 0. Since we are considering 

'^Jo 



< i < To = /i, '° , it follows from the tower construction (see Section lT^ that 



the points Xi = T'^xq of the orbit of xq G /„ '° belong to different floors of the 
tower Z- '° and that their minimum distance is bounded from below by 

Jo •' 

I I ^ \("'o) ^ -'- 
mm \Xt — X, > A,„ > -, r, 

where in the last inequality we used that nig is balanced and Lemma El 

Remarking also that xq is the closest point to the singularity, it follows that 
if we rearrange the Xi in increasing order and relabel them Xi (xi < ii+i), we 
have 

1 

Xi>xo-\ 7-—-, J = 0,...,ro - 1. 

Since the roof function 1/x is monotonically decreasing, the gap error can 
be bounded from above by 

1 ^ 1 

where K = #{x^ e /("'-2)\/("'o)} and fc > 1 since xq G I^'^'o \ 

The following lemma is proved by Kochergin in jKocOSbj as Lemma 5.1. 
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Lemma 9. Let h > and a; > 

K 

■> X + kh h'~'° \ tn + 1 J ' h 

k—l 

where to — x/h and < RKito) < 1/(^0 + !)• 

Applying Lemma|Hlto (|54|l and using that log ( y^^t ) ^^ decreasing in to, so 
it reaches its maximum log K at to — 0, 

Y^ — < duvh^^^'" ^ (log K+1). (55) 

The cardinality K of points Xi G /''"'-2)\/("io) can be bounded by Remark O in 
terms of the cocycle matrices, by 

d 

K < ^4jo"''"'"' ^ m^"'-^'"'"'!!- (56) 

Hence, applying (|S5|l and (|SH|) we get 

S;^^e/"'-2\/"<o' ^ ^ J logX + 1 ^ log||A("'o-(^i + ^2)T'"'o)|| + l 

-. 7 ^ < aKV ; ^ < aKV ; r . (57) 

/l^"'"hog/l("'o) " log/l("'o) - log/l("'o) 

The RHS can be made smaller than e using again Lemma 0] and Corollary ^ as 
long as Iq > Ig for some /g(e) G N. D 

Recalling the decomposition H38|l of the Birkhoff sums, the estimates of the 
main contribution and of the gap error in Lemma |H1 and Lemma [S] combined 
together, for Iq > l{e) 4:max{/m, ^g}, yield the estimate in Proposition El D 

3.2.2 Growth of Birkhoff sums for other points. 

In this section we get an estimate for Sr (u) (x) using the estimate found in Sec- 
tion |^^2 as a fundamental block, i.e. decomposing Sr{u){x) into pieces which 
correspond to Birkhoff sums along a tower. It turns out that singular errors 
from points in the bottom floors of the towers (see the terminology introduced 
just after IJ2HI)) could prevent from getting an estimate of order r logr. In order 
to get this type of asymptotic, it is necessary to throw away a set of initial points 
X which has an arbitrarily small measure. The integrability condition H26|l of 
the sequence of balanced times is used in its full strength only in this part. 
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Preliminary notation. Let {n;}igN be the sequence of balanced times in 
Proposition 12 Assume ft,("') < r < /i*^"'+i). Define the following sequence 
{cij/eN, used in the proof of Proposition 0] below as a threshold to determine 
whether r is closer to ft,^"') or to h^"-'+^\ Let r' be such that t/2 < r' < 1, 
where r is the diophantine exponent in (|25|l given by Proposition [21 and r' is 
well defined since r < 2. Let 

Clearly ct; depends on the lET T we start with, since the sequence {n/}igN does. 
Lemma 10. The sequence {CT/}(gN satisfies the following properties: 
(i) lim(_>+oo <yi = 0; 

(Hi) lim;^+oo CT/ log/i("') = +oo; 

("w; lim,^+ooCr?/''^"'+'^A("') =0. 

Proof. Both (i) and [ii) follow from Lemma ^ To show {Hi), remark that 
log||A("''"'+i^|| > logd > 1, so o-ilog/i'"'' > (log/i("'))^"^' and apply Corollary 
n For {iv), using in order balance (see Lemma EJ, the transformation relation 
for heights, the definition of cr;, the diophantine Property (|26|l in Proposition [2 
and Corollary n we get 

- l^+io (log/l("'))2-^' - iJ^oo^"^^ P-"' 

where the last limit is zero since 2t' > r. D 

Definition 2. Let E; — Sj (T) be the following set, where [•] denotes the 
fractional part: 

E+(T)= U T-^[0,(7A("')]. (59) 

Remark that, by Property {iv) of Lemma llOl 

Le6(S+) < (a,/i("'+i))((T/A("')) ^=^±^ 0. (60) 

Proposition 4 (Growth of Birkhoff sums for general points). Let T £ 

M"*". For any £ > there exists lo > such that for I > lo, then for each r G N 
and X e I^^i such that 

/i("') < r < /i("'+i) and x ^ S+(T), (61) 

(l-e)rlogr< Sr{u){x) < (1 + £)rlogr + ^^-^, (62) 
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(a) Or{x) ^ Zi A ■ ■ ■ A Z4, (b) Zi A Z2 -i Or{x) 



Figure 3: ©^(a;) -< ZJ"^ 



where Xm =f mino<i<r T* a; anrf k is given by Proposition\^ 

By adding a small measure set to the excluded set Yi'^ of initial points, as in 
Section^ one can take into account also the term n/xm and get the asymptotic 
rlogr for Sr{u){x). 

The following notation is used in the proof of Proposition 0] 

Notation for approximation by towers. Denote by Or(x) the orbit seg- 
ment {T*x, < i < r}. Consider a tower Z . In what follows, we write 

Gr{x) < Zf'^ iff 3k\ Q<k< h'-f'^ ~ r, T'x £ T'^+*/j'"\ 0<i<r. 

When Or{x) -< Z-™ , each point of Or{x) is contained in a different floor of 
Z and T acts on the orbit points T'x (0 < i < r — 1) by shifting them to the 

(m) 



next floor, (see Figure IS. 2. 21 where the tower Z " is drawn horizontally.) 
Assume Or(x) -< Z^"'\ We write Orix) -< Zi A Z2 A ■ ■ ■ A Zn, where Z, G 

^„(ZJ™^), n < m (see Section im|) for i = l,...,iV, if 0^(x) C uf^iZi, 
Orix)nZi ^ for I < i < N and moreover Zi are consecutive partition elements 
of ^n{Zj ), i.e., if hi denotes the height of Zi, remarking that Zi n /^"■' is the 
base of Z,, we have T'^-Z, n /<") = Z,+i n /<") for i = 1, . . . , iV - 1 (see e.g. 



Figure 3(a) I. On the other hand, we write Zi A Z2 A ■ ■ ■ A Z^ < Or (a;), where 
Z^ e Cn(^] ), n < m, if #{Z, n Or{x)} = h, ioT all i ^ I . . . , N , i.e. there 
is exactly one point of Or(x) in each floor of each Zi and moreover Zi are, as 



above, consecutive partition elements. (See Figure 3(b) ) 



Proof of PropositionYR It is always possible to assume that Gr{x) -< Z = zl"' 

for some I > / + 1, since by choosing 7 such that A*^""' < x.m = mino<i<r T'x, we 
assure that Or(a;) n /("t) =0. 

Orbit decomposition into sums along towers. Let us approximate Or (a;) 
with elements of ^„i+i(^) and ^„, (Z). Using the assumption r < /i("'+i\ the 
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Figure 4: Approximation of Or(a;) by elements of ^„,^j, ^„, and ^„,_ 



cardinality #Or(a;) n /("'+i) is bounded by [k] + 1: since the return time to 
/("i+i) is at least miuj ft,("'+i) > /i("'+i)/k by K-balance of heights, there cannot 

be more than r/min^ h^^ + 1 < [k] + 1 returns. 

Hence there exists Zo+\ Z{+\ . . . , Z^+^^^^ e Cn,+i (2^), with a'+'^ < [k] such 
that (see Figure 0J 

0,(a;) ^ Z'+' A Zj+i A • • • A ^^t+i+i- (63) 

Approximating Or{x) also with elements Z- e Cni{Z) (see again Figure 0J: 

Zj A Z^ A • • • A Z^i ^ 0^(2;) -( Z^ A Z{ A • • • A Z^, A Z^^^^. (64) 

We still need another level of approximation. Let L = ij E N where h is such 
that 2K/d'i < e. We can find elements Z,-"^ e ^„,_^(Z) such that (FigurelH) 

Zj-^ A Z^-^ A • • • A Z^r-^l -^ 0,(x) ^ Z^-^ A Zj-^ A • • • A Z^r-^l A Z^r-'l+i- (65) 

Denote by h{ and ft,,-^ the heights of Z' and Zj~ respectively. Remark that 



5]/.^ <^ /.[--<.< y: ^'<t.^- 



(66) 



i=l 



i=l 



4=0 



i=0 



Let us truncate Gr{x) into segments contained in different elements Z^^ G 
^;_i(Z). Remarking that /("'-i-) contains all the bases of the towers Z^" , let 
us denote 

y(-^ = 0^(x)nZ,'"-^n/("'-^); i = l,...,a'--^. (67) 

Since /i[~^ is exactly the first return time of y'"^ to /("'-i-), y^^^ = T''» y; 
'Y{'^i-L)yi-L ^ Add also the two auxiliary points: 



l-L 



(68) 
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From m, U-="i O^.-.iyl-"^) C 0,.(x) C U:."o ^' 0,,-.(y^^). 

As a consequence, since m > 0, we get the following estimate for Sr{u){x): 



a'-^+l 



J2 S,^.-.iu)iyt'') < SriuKx) < J2 S^.-r.{u){y'r^). (69) 

i=l 1=0 

Each term in the summations in H69() is a Birkhoff sum along a tower of step 
ni-L. Hence we can apply Proposition |21 to each term and find Iq = 1(e) + L 
such that for each I > Iq we get 



,'--C- 



Sriu){x) > (l-e)^/i^^log/i("'-) + 5]^ (70) 



l-L I T 

a +1 



Sr{u){x) < (1 + 6) E /^^''l0g/i("'-^'+ E ^- (71) 

i=0 i=0 yi 

Let us refer to the first term in the LHS of l|7()(l or H71|l as ergodic term and to 
the last term, i.e. the contributions of points in the bottom floors, as resonant 
terrn^ . 

Ergodic term. Taking the ratio of the ergodic term over rlogr and applying 
the bounds (|66|) for r: 



rlogr \ f J logr 

{y:t,^^'h\-^)^oghi-^-) / 2/i("'-)\ log /.("'-) , , 

^ ' < 1 + -n (73) 



rlogr \ ^ / logr 

By assumption (|61|l on r, Property 3, Lemma|21 balance and choice of L = Zil, 
2/i("'-^) 2/i("'-'i") 2k 

Hence the first factors in the RHS of I|72I73|I are bounded respectively below by 
(1 — e) and above by (1 + e). The second factor in the RHS of H73|) is trivially 
less than one. From r < h^"'+^\ 

log/^^"--) > logfe^"'"-^-log^ 
logr ~ log/i("'+i) ' 

Since by the heights transformation formula and Lemma 01 

^OgtS^ ^ log||A("'-^-"'+i)|| ;^oo^ ^ 
log/j,("' + i) ~ log/i("' + i) ' 



^There is again an analogy with the terminology used by |Kocn3bl IKoc04a| . 
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also the second factor in the RHS of H73|) is bounded from below by (1 — e) if 
I > lo for some lo > lo- 

So far, combining ((701 Ell) with IjTSESll and ^ and using the fact that the 
resonant term is positive, we proved that 



a +1 -, 

(l-e)2rlogr< S'^(w)(x) < (l + e)rlogr+ ^ -j:^. (75) 



a +1 
j=0 Uj 



Resonant term. We want to prove the following estimate for the resonant 
term: 

a +1 _. 

El , K + 1 ,_ ^ 

__<erlogr+-— . (76) 

Let us first group {y^ }i=o a'<+i according to visits to different elements of 
the partition ^„,(Z). Since 

a'"^ + l a'^'^ + l a' + l 



u ^r^^ u 4-^cu^. 

i=0 i=0 J=0 



we have the estimate 



a'-^ + l , o'+l 

j=0,...,a'"-^ + l 

Each of the points y^ G Z\ belongs to a different floor of a tower of step 
71;. Hence, arguing as in the Lemma |S| about the Gap Error, each of the terms 
^ i-tp^i i_i^ can be bounded from above by applying LemmalHlto an auxiliary 

arithmetic progression with step l/dK,vh\. The cardinality of points in each 
group, by m. is bounded by #{yj-^|y^-^ e Zl) < MZ--"- £ Cn^-J^Dl < 
||^(n,_i,,ni)||^ rpj^g initial point min{y'j^ ^ \ yj^ ^ £ Z^} is given by the only visit 
to the base Z^ n /("'). Denote, as above (see (|H71IHHll V 

yl = OAx)nZlnl^^^'\ z = l,...,a'; y^ ^ {T^-'))-^y[; yl.+, ^ T^^'^yl.. 

Hence we get 

a'^-^ + l a' + l a' + l _. 

Comparing the first term in the RHS of (|77|l to r log r and recalling H66I) we get 
d^u(j:i+'hi){\og\\A("'~--^^'^\ + l) / 2/^("')^ logMt"— «')|| + 1 



rlogr \ ^ / log/i("') 
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where (1 + 2/i("'^/r) < 3, so the last term, enlargmg lo if necessary, is less than 
e when I > lo i>y Lemma 0] and Corollary Q] 

The second term in the RHS of (|77|) is bounded in two different ways, ac- 
cording to the ratio between r and /i''"'+i', using the quantity ai defined in H58|l 
as a threshold. 

Case 1. Assume (t,/i("'+i) < r < /i("'+i). Recalling (P|l. 

a' + i + l 

To estimate the contribution from each of the sets in the RHS of (|77|l , arguing 
as above, consider an auxiliary arithmetic progression of step duvh . The 
closest point of each set is given by the visit to /("'+i). Remarking that the 
number of points in each is bounded by #{2/'| y- G ^J-^^, i = 0, . . . , a' + 1} < 

#Cn,(^-+')< p("''"'+i)||,weget 

EA< E d..^/»r(log||A("-"'+^)|| + l)+ J2 A- (78) 

i=0,...,a' + l 

For the first term in the RHS of (|78|) . by the assumptions on r, h^^/r < 
/i("<+i)/r < l/fT, and 0'+^ < k, 

Y,"'^o dKvh'+\\og ||A("''"'+i) II + 1) (K + 2)dAtKlog||^^"""'+^^ll + l) 
rlogr ~ (7;log/i("') 

The last expression, enlarging again lo if necessary, is smaller than eiil >lohy 
Property [ii) and {Hi) in Lemma [TUl 

The second term in the LHS of H78|l can be just estimated with (k + l)lxm 
since, as remarked at the beginning of this proof, #0^(2;) fl /("'+i) < [k\. This 
completes the proof of l(75|l in this case. 

Case 2. Assume ft.^"') < r < cri/i'^"'+i^. In this case, use the trivial estimate 



^1 1 

Since Xm = r*a; for some < i < r and in this case r < aih^'''^'+^\ by the 

1 



assumption (|61|l and the definition H59() of E^ , 



> azA("') > a; 



k/i("')' 



where the last inequality uses the balance of ni (see LemmaOJ. Moreover, from 
1)66(1 and K-balance of heights, 



J 



nr 
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Hence, 






^ ' n^ t' t^f ^ 



rlogr rlogr u; log/i("') ' 

which, again enlarging lo, is smaller than e for / > /o by Property (Hi) in Lemma 

nni 

In both cases we proved the estimate (|76|) for the resonant term. Together 
with H75|l . for an appropriate choice of e, this completes the proof of Proposition 
H D 

Corollary 2. Let T G M^. For each e > there exists rg such that for all 
r >ro, X e /("\ 

Sriu){x) < sr^ + '^^. (79) 



The estimate in the Corollary is worst than H()2|l in Proposition^] but holds 
for all points and is used in Section H31 

Proof. Let /i'"'' < r < ft.("'+i) Remark that equations lO, (ITTJ and ITHJl in 
the proof of Proposition ^ were obtained without using the assumption ]<jl\i 
and hence still hold if r > tq 4= /i'"'°'. Terms estimated by rlogr are clearly 
less than er^ choosing ro large enough. The second term in the RHS of H78|l is 
estimated by {k + l)/xm- Let us estimate the first term in the RHS of (|78() by 

/l("! + i) log ||A("''"' + i)|| /i("! + i) log ||A("''"' + i) II ||^("i'"! + i)|| log ||yl("''"' + i) II 



/j(ni)^ const d^ 

where we used Corollary ^ in the last bound. The limit of this ratio as Z — > oo 
is zero by (|26() in Property 4. D 

3.3 Growth of Birkhoff sums of the derivatives. 

Let hj' and \j be the sequences of heights and Icnghts of towers for T^ . 
For T' G M+, let {nj,};'gN be the sequence of balanced times for T-' given by 
Proposition|2 Let cr;/ =ai'{T-'). Define 

r I. ^^i' + l 1 



Sr(T)= U T-'[l-<Ji,Xp'\l]. (80) 



Corollary 3 (Growth of Sr{v)). Let T G M . For any e > there exists 
I'o > such that, if I' > l'^, for any r G N and x G L^^> such that 

/i^"''^ < r < ;i5"''+^^ and x i Si7(r), 
denoting by xm =f maxo<i<r T^x, we get ^ 

k' + 1 
(1 — e)rlogr < Sr{v){x) < (1 + e)rlogr + 



1 ~XM 



^Here k' is the same given by Proposition l2l 
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Proof. Corollary O is simply obtained by restating Proposition ^ for u and T'' 
and using the relation with v given by (|22|l . Remark that min^ (T^) {1 — x) = 
mm, 3T'{x) = min,(l - T'x) = 1 - xm and that (1 - a;) G E+(r') if and only 
ifa;eS,7(r). D 

We can combine the estimates for Sr{u) and Sr{v) as follows. 

Corollary 4 (Growth Sr {/'))■ For each T e M and C+ ^ C^ , there exists 
Ci, C'l, C2, C3 > and ro such that for r > ro, if 

,K,) ~ An[,J and x^I]+(r)Ul],7(T), (81) 

itri ^ I "^ flri 



6 



and X is not a singularity of Sr{f), 

Sr{f'){x) < -Cirlogr+ ^|^''' + ^\ if C+ > C"; (82) 

1 - XM 

Sr{f'){x) > Cirlogr-^-i^±^, if C+ < C"; (83) 

\SAf')i^)\ < C..log.+ ^i^±ll + ^(^^:±ll. (84) 

Xm i ~ Xm 

Moreover, for all x G /'"' different from singularities of Sr{f), 

\Sr[f )[x)\ <C3r H h— . (85) 

Xm 1 - a:;M 

Proof. Assume C+ > C^ . Consider the sequence a^ ^ in Proposition^ One 
can choose ri so that, for each r > ri, we have {C~^ — ctr) > {C~ +ar). Hence it 
is also possible to choose e > so that, for r > ri, Ci = (C+— Q:r)(l — e) — (C^ + 
ar)(l + e) > 0. By Proposition^ Proposition^ and Corollary O which can be 

applied by the assumptions H81|l when r > Tq, Tq = max{ri, /i*^"'"-', h^ ° }, 
Sr{f'){x) < -{C+-ar)Sr{u){x) + {C- + ar)Sr{v){x) < -(C+ - a^) (1 - e)r log r+ 

^,, ^, (C-+a,)K + l)/ ^ 1 C+(At' + l) 

+ (C +a^)(l + e)rlogr+^ —^ ^ < -Cirlogr+— ^ '-. 

1 - Xm 1 - a^M 

The case C+ < C^ can be treated analogously. 

Also (|84|) follows similarly: enlarging ri so that if r > ri, a^ < min(C+, C^), 
by Proposition Q] 

\Sr{f'){x)\ < {C+ + C-)(Sr{u)ix) + Sr{v){x)) (86) 

and Sr{u), Sr{v) can be again estimated by Proposition 0] and Corollary|21 

For H85I) . apply to (|86|l the rough estimate on Sx{u) for all points given by 
Corollary 12 and the analogous one for Sx{v) which follows from T G M^. 

D 



^Here Xm, xm, k and k' arc as in Corollary l3l 
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Corollary 5 (Growth Sr{f")). For each T e M and C+ 7^ C~ , there exists 
C4 > and ro such that for r > ro, if ^81\) holds, 

\Sr{f"){x)\ < C^niaxi —,-^—} (rlogr- "" 



Proof. By definition of logarithmic singularity, there exists (5 > such that 

< f"{x) < 2C+/x^ if a; < (5 and < f"{x) < 2C-/{1 -xf iix>l-S. Let 
Mf» be the maximum of |/"| on [6, 1 — 6]. Hence, for each x not a singularity 

oiSrif), 

\Sr{f'){x)\ < 2C+Sr{l/x^){x) + 2C-Sr{l/{1 ~ xf){x) + rMjn < 

^ 1 1 (87) 

<2C+ Sr{u){x) + 2C- Sr{v){x)+rMf,,. 

Xjn 1 ^ Xm 

Applying Proposition 0] and Corollary |21 one get the desired estimate. D 

4 Construction of the mixing partitions. 

In this Section we construct the partitions ri„i{t) which verify the mixing cri- 
terium (see Lemma ^. The construction is carried out in three main steps, 
formulated in Section 14.11 as Propositions El El and \J\ Their proofs are in Sec- 
tions 14.31 14.41 and 14.51 respectively. We anticipate in Section 14.21 the final area 
estimates, which conclude the proof of Theorem^ 

4.1 Partitions properties. 

As a preliminary step, we construct in Section r4.3l Dartial partitions which satisfy 
the following proposition. Denoting [•] the integer part, let 

RM{t) = [t/mi] + 2. (88) 

Proposition 5 (Preliminary partitions.). For each < 5 < 1 and M > 1, 

there exist tg > and partial partitions rjp{t) for t > to, such that Leb{r]p{t)) > 

1 — d and the following properties hold for each I — [a, b[ £ fjpit). 

1. Continuity intervals: 

T^ is continuous on [a, h] for each < j < RM{t); 

2. Control of interval sizes: 

^ < Leb{I) < ^ 



t log log t t log log t 

3. Control of the distance from singularities: 

dist{Tn,o) > ^\ distirn, i) > ^f o < j < RMit); 

t log log t t log log t 
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Srinix) 


< -C^r log r; 


Sr{n{x)\ 


< C!,r\ogr; 


SriHix) 


C" 



4- Control of the number of discrete iterations: 

t 2 

- < r{x, t) < RAiit) < 1, Vx G /. 

3 TO/ 

Assume now that T e M. For definiteness, assume also that the asymmetry 
constants of the roof function satisfy C+ > C~ . Using the estimates on the 
growth of Birkhoff sums obtained in Section|31 we can refine the partitions rip{t) 
to get the following. 

Proposition 6 (Stretching partitions.). For T e M and C+ > C^ , there 
exists C'i,C2,C" > such that for each < S < 1, M > 1, if rjp{t) are 
the corresponding partitions in Proposition\^ there exists a sequence of refined 
partitions rjgit) C rip{t) with Leb{'i^g) > Leb{rip) — S and there exists ti > tg such 
that, when t>ti, for any x G r]g{t) and integer r with i/3 < r < 2t/mf, 

(89) 
(90) 

(91) 

Let us show that Proposition|^implies in particular that r(-, t) is an increas- 
ing function on each interval / G ?7s(i) for t > ti. Assume x < y are points of /. 
Since in particular Sr(x,t)if') < 0, the function Sr{x.t}if) is strictly decreasing. 
Hence Sr(x,t)(f)iy) < Sr{x.t}if){x) < t. Using again the definition of r(-,i), we 
get r{y,t) > r{x,t). 

Geometric description of the dynamics of partition elements. Let 

/ = [a, b[ be an element of the partition ris{t). Consider ipti and let us give first 
a geometric description of ftl for i ^ 1. For C+ > C^ , as just proved, r{-,t) 
is an increasing function on each [a, b[E rjp{t). Hence, let^ 

r[a) = r{a,t) = inf r{x,t)] r{b) = r{b,t) = sup r{x,t); (92) 

xelaM a;e[a,fc[ 

J = J([a, b[, t) # r(6, t) - r{a, t) + l. 

The image iptI splits into several curves and J gives exactly their cardinality. 
More precisely, consider the equation Sr{f) — t on I, which has a solution 
exactly for r = r{a) + 1, . . . ,r{b), unique by monotonicity. Denote by yj the 
solution of 

Sr{a)+j{f){yj)^t, i = 1, ■•■,'/- 1, (93) 

so that by ®, r{yj,t) = r{a) +j and (pt{yj,0) = (r''(w^*)(yj), 0). The points 
o- =F yo < yi < ■ ■ ■ < yj < Vj+i ^ y,/-i ^ yj =f b are splitting points, meaning 
that the image ftl consists of J curves, which are the graphs of t — Sria)+jif) 
restricted to /j = [yj,yj^i[, j — 0, . . . ,J—1. Each curve projects to r'''^''''+-'(/j), 
by ©. In particular, the curves project to the orbit T'"(°)+-'(/), for j = 0, . . . , J— 
1. 

^The dependence on t will be omitted when t is clear from the context. 
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Properties of the mixing partitions. Given (5 > 0, if [61, 62] is the base of 
the rectangle R, denote x the indicator of [61 +6,b2—S]. Choose ^2 > ii so that 
2/(^2 log log ^2) < S and the mesh of the partitions i]p{t) for i > ^2 is bounded by 
S by Property 2 in Proposition [S] Denoting by h{R) the height of the rectangle 
R, for j = 0, ..., J-1, let 



MR) ^ 



¥{X\ t-h{R)<Sria)+j{f){x)<t}. 



(94) 



MR) 



Points in I"''-'^' are the ones that reach the correct height to intersect R, i.e. 

if X e / , then ipt{x,0) is contained in the horizontal strip /^^^ x h{R) (as 
shown in the proof of Lemma lll|l . For j = 0, . . . , J — 1, denote by 

AP = Ar{[a,blt) # 5,(,)+,(/)(a) ~ 5,(,)+,(/)(6); A/ = A/". 

Remark that A/^ > 0. The quantity A/ express the the delay accumulated 
between the endpoints in time t. Also, the quantity A/-' gives the vertical 
stretch of the graph of t - Sr(a)+j{f)\[aM- 

The last refinement of the partitions is needed to guarantee the following 
properties. 

Proposition 7 (Mixing partitions). Let T E M+, C+ > C^. Given 
e > and < S < 1, there exists M{e), is > ^2 cind refined partial parti- 
tions rjmit) C rjg(t), where ris{t) are the partitions given by Proposition\^ such 
that Leb{rim{t)) > Leb{rjg{t)) — 25 and for t > t^ and each I ~ [a, 6[e rimit), 
J{I, t) — > +00 as t -^ +CXD and the following properties hold: 



1. Uniform vertical distribution; 



h{R){b-a) 



MKi.t) 



-Le6(/f^^) 



h{R){b-a) 



J = 1, . 



2. Variation of slopes; 

A/(/,i) 



- 1 



AP(/,t) 
3. Asymptotic number of curves; 

J([a,6[,t)-1 



<e, j=Q,...,J{I,t)-2; 



1 



A/(/,t) 
4-. Equidistribution on the base; for some x £ I , 



<e; 



.J{I,t)-2; 
(95) 

(96) 
(97) 



1 



'J{[a,b[,t}~2 



J([a,&[,i)-1 



Y, x(t^''^^+^(x)) -(62-&i-2<5) 



i=o 



< e- (98) 
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4.2 Area estimates. 

Let us show that the properties in Proposition [7| are enough to deduce the 
estimate ^ of the Mixing Criterium (Lemma ^ and hence conclude the proof 
of the Theorem n 

Lemma 11. For each I = [a, b[E rj„i{t), t > t^ and x £ I , 

.J([a,blt)-2 

Leh{[a, b[r\ip-*R) > ^ x (t'-^'^^+^x) Leb (/f ^^) • (99) 

Proof. Assume that jo is such that 1 < jo < Ji[a,b[,t) - 2 and x{T''^''^'^^°x) = 
1, i.e. T^("-)+oox £ [bi + S,b2 — S]- Recalhng that ^2 was chosen so that 
supjg^^(t) Leb{I) < S for t > is, when t>t3> ia, we have T^'^'^'^+^H C [fei, 62]- 
It is enough to show that / C [a, b[r\ip^*R to conclude. If y e /■ , by 
definition t — h{R) < Sr{a)+jo{f){y) < t- Also, recalling that h{R) < ruf, 

t<t- h{R) + f{T^i-)+^»y) < Sria)+j„+i{f){y), 

which shows that r{y,t) = r{a) + jo and also that y £ [yjoiVja+i] ^ ['2j&[j by 
monotonicity and definition of splitting points (|93f) . 

It follows, by definition l|94|) of /■ ^ ' and Q of the fiow action, that 

^t(y,0) = ir'^-^+^"y,t-Sria)+,„{f){y)) e [61,62] X [0,h{R)] = R. 
This shows that f-^^^^ C [a, b[nip-*R. D 

Let us estimate the RHS of ^^. For < > is, 

J([a. 6[)-2 

^ x(T''('^)+^(x))Le6(/f^)) > 

J([a,f)[,t)-2 

> {I ~ e)h{R)ib - a) Y. ^(^'^'"^^■''(^)) a77- (^'^'^^ 

J([a,fc[)-2 

> (i-6)2Mi?)(^'-«) E x(r'-('')+^"(x)) — > (101) 

f-{ J{[a,b[,t)-1 

> {l-efh{R){b-a){b2-bi-2S-2e)^^^^^ fi{R){b-a). (103) 

We used, in order. Property 1 to get pUU|l . Property 2 to get pUll) . Prop- 
erty 3 to get (|102l) and, eventually, to get pU3|l we combined Property 4 with 
xiT^^°'^x)/{J{I, i) — 1) < e for i > ts if ts is enlarged if necessary, since J{I, t) 
tends to infinity. 

When £ and 6 are chosen sufficiently small, together with the Lemma [TTl 
this concludes the proof of (jHJ. From Lemma ^ we get Theorem ^ 
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4.3 Preliminary partitions. 

Let us prove Proposition |S1 

Consider a fixed continuous time t. The maximum number of discrete iter- 
ations of T when flowing by i, i.e. rM{t) == sup^gj(o) r{x,t), can be bounded 
from above for each x by using that / > -nif > and the definition of r{x,t). 
We get 

r{x,t)mf < Sr(x,t){f){x) < t. 

RecaUing the definition (P^ , we get rM (t) + 1 < Rm {t) ■ 

Continuity intervals of controlled size. It is easy to see that any iterate 
T" =T ■ ... • T is again an lET: denoting by ^o = < /3i < ... < Pd-i < 1 
the discontinuities of T, the discontinuities of T^ are 



{T-^P^ 



0: 



1; < J < N}. 



(104) 



Remark that T^ is an exchange of at most Nd + 1 intervals. 

Let ?7o(i) be the partition of/'"' into continuity intervals for T^"^^\ i.e. the 
partition into semi-open intervals whose endpoints coincide with the set (|ll)4|l 
where N — i?Af (i). By construction, for each < j < RMit), T^ restricted to 
any [a, 6[g ?7o(i) is continuous. 

Given AI > 1, consider the following set 



C/i = U BalliT-^P,, 



2M 



0<i<d 
0<j<RM{t) 



t log log t 



), 



which consists of closed balls of radius 2M /t log log t centered at the endpoints 
of 770 (i). Let ?yi(i) be the partial partition obtained from 770 (i) by throwing away 
all intervals completely contained in Ui. Since, using (|88|l . 



Leb{Ui) < 



UI 



-d 



t log log t \ ruf 



t^+oc 



0, 



(105) 



it follows that Leh{rji{t)) > 1 — LehiUi) converges to one. Moreover, by con- 
struction, each / G 771 {t) contains at least one y ^ Ui. Hence, since the endpoints 
of / are centers of the balls in Ui, Leb{I) > 4Af/tloglogi. 



Distance from singularities. Let 



U2= U T-^ 

0<3<RM{t) 



0, 



M 



t log log t 



U 



u 



T- 



0<j<RM(t) 

Let 772 (t) — rji{t)\U2- By construction, if a; G 772 (t), 
M . , „ , M 



dist{T'x,0) > 



t log log t 



distiT'x, 1) > 



t log log t ' 



M 



t log log t ' 



< s < RM{t), 



39 



which is Property 2 of Proposition O Similarly to H1U5|) . also Leh{U2) ~- — > 0. 
Given S > 0, choose to so that Leb{r]2{t)) > Leh{rii{t)) - Leb{U2) > 1 - S/2 for 
t > to. Intervals / € ?72(i) are either intervals of 771 (i) or are obtained by some 
/' € r]i{t) by cutting an interval of length at most M/{t\og\ogt) on one or both 
sides of/'. Hence, Le6(/') > 2M/iloglogi. 

Let if2{t) be the union of intervals of the form [a, b'[c [a, b[ associated to each 
[a, 6[e r]2{t). Choosing each b' close enough to each &, one still has Leb{[a, b'[) > 
2M/tloglogt and Leb{i]2{t)) > 1 - 5/2. Since T^ for < j < Rnit), is 
continuous on [a,b'], Property 1 holds for [a, 6'[e fJ2{t). 

Construct 773 (i) from rJ2 (t) by cutting each of the intervals I E rJ2 (i) in pieces 
which satisfy the Lengths Control Property 2 of Proposition^ For example, cut 
first [Le6(/)/(l/iloglogt)] — 1 intervals of length exactly l/(iloglogi) starting 
from the left, so that the last remaining interval has length at most 2/iloglogi. 

Properties 1 and 3 still hold and Leb{ri3{t)) = Leb{ri2{t)) > 1 — ^/2 for t > to. 

Control of the number of discrete iterations. Let us bound from below 
r{x,t) when x G fjsit). As a consequence of Property 3, 

f{T^x) < const\og{t\og\ogt), < j < RM{t). (106) 

Hence Sr{x.t)+i{f){x) < {r{x,t) + l)const\og{t\og\ogt) and since by definition 
of r(a;,t), we have Sr(^x,t)+i{f){x) > t, 

r{x, t) > * , , r - 1 ^^^±2^ +00, (107) 

"- ' ' - constlog{t\oglogt) ' ^ ' 

uniformly for all x G ri3{t). Since f G L^ and T is ergodic, by Birkhoff ergodic 
theorem, for each S > there exists a measurable set Es and A^^ > such that 
Leb{Es) < 6/2 and 



ISrimx)- I f{s)ds 



< 1, yx (/ Es, r > Ns. 



Define a refined partial partition ?74(i) 4= ri3{t)\{I G VsWl ^ "^ Eg}. For t > to, 
Leb{rji{t)) > Leb{r]^{t)) — 5/2 >1 — 5. By construction for each / G Tii{t) there 
is at least one xj € I such that \-Sr{f){xi) — 1| < 1 for all r > Ns. Enlarging to 
if necessary, by H107|l we can assure r{xj, t) > Ng for each xi, I E ?/4(i)- Hence 
Sr{xi,t)+i{f){xi) < 2{r{xi,t) + 1), which, together with Sr{xj,t)+i{f){xi) > t 
gives 

r{xi,t) > t/2 - 1, Wxi, I e r]i{t). (108) 

To control all other r{x,t), x G f74(t), let us estimate the variation r{x,t) — 
r(xi,t) when a; G / G ??4(i)- Assume r{x,t) < r{xi,t), otherwise we already 
have the lower bound. By Properties 1 and 3, Sr{f) is continuous on I and 
(T"-)' == 1 for < r < Rm, so (S'r(/)(a;))' = Sr{f'){x). By mean value theorem 
there exists z between x/ and x such that 

\Sr{x,t){f){xi) - Sr(x,t){f){x)\ < \Sr{x,t){f'){z)\\x - Xi\. 
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Apply the rough bound on Sr{f') in Corollary 13 enlarging again to by (|1U7|I 
so that r(x,t) > rg for t > Iq. Combining it with Property 3 already proved, 
which gives l/x^ < t\og\ogt/M and 1/(1 — xm) < tloglogi/M, we get that 
\Sr{x.t){f'){z)\ < constt^ for t > Iq. Since Leb{I) < 2/(tloglogi), 

f'OTl s/ / 

\Sri.,t){f){xi) - 5.(.,t)(/)(x) < -— -. (109) 

I V w I log log t 

Hence, using linni) and S'^(^,,t)(/)(x/) < i and then 5^(^,t)(/)(.T) > f-/(r'^(^'*)a;) 
and (COS, 

{r{xi,t) - r{x,t))mf < Sr(xi,t){f){xi) - Sr(x,t){f){xi) < 

r, / r\ / \ const t 1 / 1 1 \ const t 

t - Sr(x.t){f){x) + -, : 7 < const log t log t log i + = o{t). 

^ ' log log t log log t 

Rearranging and using the control for xi given by (|108ll . r{x,t) > r{xi,t) — 
oit) > i/2 — 1 — o(i). Hence, recalling also r{x,t) < RM{t) < t/nif + 2, if to 
is large enough , when t > to, for each x e / e r]4{t), t/2> < r{x,t) < Ruit) < 
2t/mf, which is Property 4. Since also the other Properties still hold, setting 
rip{t) 4= rj/i{t) this proves Proposition |5l 

4.4 Stretching partitions. 

Let us prove Proposition |3 

Let T e M. For each t, let l{t) and l'{t) be uniquely determined by 

/i("'(*)) < R^jit) < ;i("'(*)+i); ;^5"''«^ < Rj^jit) < /i5"''«+^\ (110) 

where {nzjigN and {n\,}ii^^ are the sequences of balanced times given by Propo- 
sition 12 for T and T' respectively. 

Lemma 12. There exists L G N independent oft such that if ^ < r < RM(t) 
then 

hi^m-L) < ^ < h^"m+i)- /^5"''w-^^ < r < /i5"''<"+^^ (HI) 

Proof. Let Z e N be such that d' > ina.x{QK/mf, 6k' /rrif}^. By Property (|25() in 
Proposition[51 we can apply Lemma |2] considering products of positive matrices 
that appear every I balanced steps and get, recalling the choice oil, by balance of 

the induction steps and inni), ^^"'<"""^< (k/c?') minj ^j"'*"'' < («/'^')(2V™/) < 

t/3 < r. Analogous expressions can be obtained also for h^ ' **'"" and show 
that setting L = Zl + 1 we get ((TTT|l . D 

Define the set E* = Et(r) as 

/(t)-l ''(*)-! 

^t= \J S+(r)U U E,7(T)USj,)(T)UE,7(,)(r), (112) 



^Recall that k and s'are given by Proposition |2] and Corollary Isl 
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where the sets S^(T) and Sj, (T) were defined m (|59|l and (|8U|) and where 

min{fl,M(t),K(t)/i<"'(t) + i)]} 



and S;/(j-) is the analogous truncation of Sp/^y Remark that 

Le5(St) *^+°°) 0, (113) 

because Leh{Yj'^) -^ > for each / > l{t) — L from Ht)U|l . the same holds for 

each Le6(Sp ), Z' > l'{t) — L and Si is union of at most 2(i + 1) such sets. 

Proof of Proposition\B Fix T, C+ > C^, S > and M > 1 and let r]p{t) be 
the preliminary partitions given by Proposition |5l for t > t^. Consider the set 
St(r) defined in ifTT^ and, by (fTT!!|l . choose h > to so that Leb{Y,t) < S/2 for 
t > ti. Define r]s[t) as the partition obtained from ?7p(i) throwing away all the 
intervals which intersect Sj. If / G 'i]p{t) and / fl St 7^ 0, then, from Property 
1 in Proposition |S1 either / C St or, for some < j < RM{t), T^I contains 
either some points cr;A'"'-' with l{t) — L < I < l(t) or some 1 — ai'Xj' with 
r(t) — L < I' < l'{t). Hence, using \\VJ,\ . Property 2 in Proposition |S1 and 
bounding the number of such points, we get 

2 2i 

LebMt)) > Leb{rjp{t)) - Leh{^t) - ,, , 2(£ + 1) 

r log log t nif 

and, enlarging ii if necessary, both the last two terms are than S/2. 

Let i/3 < r < 2/mf and x G ?7s(i)- Let us show that the assumptions 
of Corollary ^ and Corollary [S] on the growth of Sr{f') and S^if") hold. By 
Lemma [T^ there exists 1,1', with Z(f) - L <l < l{t) and Z'(i) - L < V < l'{t) 

such that ft.("') < r < /i("'+i) and h^^''^ < r < /ij"''+' . Since by construction 
of r]s{t), a; ^ Sf, in particular, if I < l{t) and /' < ^(t), x ^ S+, x ^ S;7. 
Hence in this case the assumptions (|81|) of Corollaries 0] and [S] hold. In the case 
where I — lit) or V — l'{t), we only have a; ^ S; or x ^ S;, , but also in this 
case the Corollaries hold since the only property needed in their proof is that 

T'x ^ [0,CTi(t)A("'(*))] or [1 - cr,,(t)Aj"''<"''] for < i < r and r < i?A/(i)- 

Since r > i/3 > ii/3, enlarging ti, one can assure that r > r,,, for the Tq 
given by the Corollaries01and[Sland since x € I € rjpit), x is not a singularity of 
Sr{f) by Property 1 and 3 of PropositionEl Hence one can apply the Corollaries 
^andEl Moreover, by Property 3, 

M . M 

min T^x > — and 1 — xm =f niin (1 — T^x) > 



0<i<r t log log t ' 0<j:<r i log log i 
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Thus, we get respectively 

\Q ff'\t M ^ n \ (^^ ('« + '«' + 2)tloglogr, 

|'5r(/)(a;)| < CirlogrlH -— ; (115) 



Mr log r 

lo/.„wx| ^ ^ ^^oglogi ( (K' + K: + 2)tloglogt ^^ 
|^.(/)(x)| < C4^^^— rlogr(^l + ^^^:^^^^ j. (116) 

Recalling that t < 3r and again by enlarging ti if necessary, one can assure that 
the last terms in (|114llll5Tlllt)|) . involving iloglogi/rlogr, are less than 1/2. 
Hence we get respectively ((HniEniinil)- D 

Corollary 6. For each I — [a, 6[e r\s(t), x £ I and r{a,t) <r< r{b,t), 

const{t\ogt) < \Sr{f')ix)\ < const' (tlogt); (117) 

A/(/,t) > const (-^^^fL.\ *^+°°> +00. (118) 

^ ^- VoglogtJ ^ ' 

|A/(/,i)|=o(logt); |A/i(/,t)|=o(logi). (119) 

Proof. Equation pi7|l follows from H89(l and H90|) of Proposition since t/i < 
r{a, t), r{b, t) < 2t/mf. Since Sr{a,t){f) is continuous with its derivative on [a, b] 
(Property 1 and 3 in Proposition [SJ, by mean value theorem there exists z G I 
such that 

A/ = 5,(,,,)(/)(a) - SriaMm) = -SriaMf)i^)ib ~ a) > ""^i^g^J^^g^^ . 

where we applied (|89|l and the control on the interval sizes (Property 2 in Propo- 
sition [SJ. The proof of pi9|) are obtained similarly using pi7f) . D 

4.5 Mixing partitions. 

Let us prove Proposition [7| 

Outline. The uniform vertical distribution (|95|l is proved in Section 14.5.11 
In order to show that J(/, t) is tending to infinity and moreover that it is 
asymptotic to A/ (i.e. ^^), we need a further refinement of the partitions 
that guarantees that, exploiting ergodicity, the number of fibers covered in time 
A/ is asymptotic to A/, since Jj^o) f{x)dx = 1. 

The refinement is constructed in two steps. In Section [4.5.2l we prove a first 
rough upper bound (Corollary[7J, which allows us to refine the partitions in order 
to have a better control of the distance from singularities for r{a) < r < r(a) + 1, 
i.e. in the curves range fLemmallGfl. Using this refinement one can prove the 
control on the variation of the curves slopes ('Section l4.5.3|l . 

In Section 14.5.41 the same refinement is used to give a lower bound on the 
number of curves and hence to construct a second refinement of the partitions 
on which one can get by ergodicity both equidistribution along the base ij^ 
and the curve asymptotics H97|l . 
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4.5.1 Uniform vertical distribution. 

Let us show that given e > 0, choosing M > Mo(e), each / S ^/^(i) satisfies 
Property 1 . Let us recall the following definition used in |Fay02| (see also |Koc75l 
|koc03b, Koc04a ). 

Definition 3. Given e > , the function g on the interval [a, b] is e-unifornily 
distributed if for any c, d such that inf [^ ;,[ g < c < d < supr^ {,r g, the measure 
of the set Ic^d ~ {^ ^ [o^t^W c < g{x) < d} satisfies 

d — c Lehilr ri) , X d — c , , 

1-e r^ < / '^ <l + e r^ 120 

In |Fay02| Fayad proves the following criteriuni for uniform distribution. 
Lemma 13 (Fayad). If g is monotonic and 

sup|g"(x)||6-a|<einf |5'(x)|, (121) 

[a,b[ [«.&[ 

then g is e-uniformly distributed on [a, b] . 

For each [a, 6[e T]s{t), consider Sr{a)+j{f), ior j — 1, . . . , J{[a,b[,t) — 2. From 
Property 2 of Proposition El I|89II91|I of Proposition Eland r < 2i/m/, 

suP[a,b[l-S'r(a)+i(/")(a^)ll&~a| ^ C'V^ (log r) (log log r) (6 - q) ^ 
mi[a.b[\^ria)+j{r)ix)\ ~ MC[rlogr 

^ C^loglog;2L)_^ t^+oo^ 4C" 



MC[ MC[mf ■ 

Choosing M > Mo(e) # 8C" /C'lmft and then t^ > t2 large enough, the last 
expression is less than e for t > t^. Hence, each Sr{a)+j{f), for j = 1, . . . , J — 2, 
being also decreasing, is e-uniformly distributed on [a, 6[e fjsit) by Lennna ll3l 
The set /■ ' ' defined in H94|) is of the form led for 9 = <5'r(a)+j(/), c = t — h{R) 
and d = i; by the definition (|93|l of splitting points, one can check that d = 
giVj) < suprQf,r(7 and c > g{yj^i) > mi[a.b[9- Hence, by H12U|I . its measure is 
bounded by 

A/J([a,fe[,i) -^ A/J([a,6[,i) 

This proves the uniform vertical distribution Property l|95|l. 

4.5.2 Rough upper and lower bound on the number of curves. 

Recall that the number of curves generated from each ift{I) is given by J(/, t) = 
r{b,t)-r{a,t) + l. 
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Lemma 14. For each I = [a, b[, 

r ('t''(")6, a/) + 1 < J{I, t)<r (r'-^'^'+^fe, A/^) + 3. (123) 

Lemma ITU shows that the nmxiber of strips is related to the number of fibers 
that the point T''(°'6 still has to cover in time A/ when a stops, because of the 
delay accumulated through the stretching of Sr{a){.f)- 

Proof. Applying the relation Sr,+r2{f){x) = SrA.f){x) + SrMW^'^x) and the 
definition (O of r(-, •), 

SriTri^^bAf)+r[a)Um = 5.(a)(/)W + ^.(T'-(")6),A/) (/) (7^''^'^^&) < 
<^r-(a) (/)(&) + A/ = ^r(a)(/)(«)<i. 

Hence, r(6,i) > r(T'''^''^b,Af) +r{a,t), which is the first inequality in ifT^ . 
For the second inequality, 

Sr{T^(a) + lb,Afi)+r{a)+2{f){b) = Sr(a) + l{f){b) + S',,(rr(a) + lb a/1) + 1 (/) (^'' ^) 

> Sria) + l{fm + A/1 = Sria) + l{f){a) > t, 

which implies that r{b) < r{T''^'''^+^b, A/^) + r{a) + 2. D 

Rough upper bound on the number of curves. 
Corollary 7. Let J{t) 4= sup/g„ ^t) J{I,t). Then 

J{t)^o{logt). (124) 

Proof. By Lemmad J{I,t) < r{T''^''^+^b,Af^) + 3 < ^^Jf^ + 3- Recalling 
that A/i(/, t) = o (logt) by ((TTO|l of Corollary we get the bound. D 

Pull-back using discrete times. Consider the map Rt : /'"' — > /^"■' given 
by Rt{x) = r''(^^*^x, which is the projection of ipt{x,0) G Xf to the base I*^"^. 
Remark that Rt in general is not one to one. The following lemma is used by 
Kochergin in |Koc75j (Lemma 1.3). 

Lemma 15 (Kochergin). For any measurable set S C /'"', 

Leb{R-^S) < f (^ + l) dx. (125) 

Since / G L^, by absolute continuity of the integral, for any 5 > it is 
possible to choose Si such that the RHS of H125|l is bounded by 6 as long as 
Leb{S) < 5i. Hence we get the following corollary. 

Corollary 8. For each 6 > 0, there exists Si > such that for any measurable 
S c /(°) , ifLeb{S) < 6i, then Leb{Rt^S) < 6. 
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Refinement of the partitions. We want to refine the partitions in order to 
throw away points x such that when considering r such that r{a) < r < r(a) + J, 
i.e. in the range of the curves, the distance of T^x from singularities is bounded 
from below by 1/logi. 

Lemma 16. There exist partitions ri^{t) C r]s{t) and t^i, > t2 such that, for 
t ^t^, Leb{r]^{t)) > Leb{rjs{t)) — 5 and for each x £ I £ ri5{t), 



iT'-xl > 



1 



(l0gf)2' 

for each r{a,t) < r < r{a, t) + J(/, t) . 
Proof. Define 



\l-T''x\ > 



1 



(logi)^' 



(126) 



^=-[Jit)] 



0, 



1 



(logty 



u 



U T^ 

»=-[J(t)] 



1- 



(logt)- 



:,1 



(127) 



Since the continuity intervals for tI'^^*^' and r~[-'(*)] are at most d{[J{t)] + 1) 
(see Section 14.311 . the set C/3(i) consists of at most 0{J{t)'^) disjoint inter- 
vals. Consider the 2/t log log i-neighbourhood of U3{t), i.e. let U4{t) = {x € 
/(°)| d{x,U3it)) < 2/tloglogt}. Hence, using CoroUaryH 



Leb{Ui{t)) < 



AJit) 



(logt)2 



t log log t 



^0. 



Choosing t^ > t2 so that for t >t3, Leb{U4) < 6i where ^i is given by Corollary 
ISI we get Leb{R^^ {U4)) < 6. Define a refined partition ry5(t) C ris{t) by 

V5{t) # vs{t) \ {I e vs{t)\ I c R^'u^t)}. 

Clearly Leb{T]^{t)) > Leb{r]s{t)) — 5. Let us show that for each / e ri^{t), we 
get ()126|l . By construction there exists x £ I such that i?*(a;) — T^^^'^^'x ^ 
Uiiit). Hence, by Proposition [3 T'"'^-*^?/ ^ U3{t) for each y £ I. For each 
r = r{a), . . . , r{a) + J, the point T^y satisfies the inequalities H126f) by definition 
of Uz{t), because T'"(^'*)j/ ^ U^{t), as shown above, and \r{x,t) — r\ < J . D 

Lemma 17 (Rough lower bound on J{t)). Let J{t) = sup/g^j.jj-) J{I,t). 

logi 



J{t) > O 



(log log t)^ 



t — >- + oo 



^ +00. 



(128) 



Proof For each / = [a,6[e r]r^{t), by Lemma [TCI /(T''6) < 0(log(logt)) for 
each r{a,t) < r < r{a,t) + J{I,t). Hence, since by Lemma [TH J{I,t) > 
r(T''(")6,A/) + l, 



J(/,<)> 



S. 



r(r'-(»)b,A/) + 



^(/)(T-W6) 



which gives (|128|) by using the bound (|118|l on A/. 



> 



A/ 



0(log(logt))' 



D 
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4.5.3 Variation of slopes. 

Given / = [a, 6[g rjc,{t) the variation of tlie average slope of the curves {t 
Sr{a)+j{f))\i, for < j < J{t) can be written as 

\AP - A/| = |5,,(„)+,(/)(a) - Sria)+Afm - Sria){f){a) + ^.('^)(/)W| 



i-1 i-i 

i=0 i=0 



J-1 



< ^ U,(y.('^)+.^) (5_„) 



1=0 



where in the last estimate a < c < 6 by mean value theorem. Using Lemma [TBI 



IfiT 



■r{a)+i 



< O ((logi)^) for each < i < j < J{t). Hence, applying also the 



bound on J{t) given by Corollary[7| the growth estimate pi8|) for A/ and the 
size control of (6 — a) (Property 2 of Proposition |SJ), 



Ap - A/ 



A/ 



^ J(t)suptV|/(r'-W+»c)[(fc_a) ^ o(logi)0((logt) 



which converges to zero as t 
than e for i > ts to get (l?IH|l . 



^^ O(j^)iloglogi' 

+CX). Enlarge is > so that the RHS is less 



4.5.4 Equidistribution on the base and asymptotic of curves. 

Both the equidistribution on the base and the exact asymptotic for the number 
of curves follow by proving uniform convergence on a large set for the Birkhoff 
sums of X Slid / respectively. More precisely, one seeks uniform control for the 
points of the form T^^'^'>b where b are the endpoints of the partition intervals 
[a,b[. 

Equidistribution on the base. Let %(i) be a narrowing of i]5{t) obtained 
keeping only the central third of each interval: 

V5{t) ^{[a+ib- a)/3, b-{b- a)/3[ | [a, b[e ^(t)} . 

For each e > and Si > 0, by ergodicity of T and T~^ one can find U5 and 
iV > such that Leb{U5) < S and for each x ^ U5 and n > N, 



Snif,T^)ix) 



Sn{X,T')ix) 



<e- "^'^' '^^ -ib2-bi-2S) <e; * = 0, -1. 

n 

(129) 

If (5i is given by Corollary|Slin correspondence of (5/3 > 0, we get Leb{R '(C^s)) < 

S/3. Define '^^{t) C f?5(0 by throwing away all intervals / G ijsit) such that 

the corresponding / is completely contained in R~*{Ur,). Hence, Leb(rif,{t)) > 

Leb{r)z{t)) -S> Leb{r],{t)) - 25 by Lemma [H 

By construction, for each I G %(t), there exists x such that |x — a|, |iE — fc| > 

{b — a)/3 and T'"(^^*)a; ^ U5 and hence satisfies (|129|l . Arguing as in CoroUaryEl 
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to prove H118|l . both A/([a, x],t) and Af{[x, b],t), as t ^ oo, are bounded from 
below by 0(logt/loglogi). As in Lemma [T^ 

r{x)-r{a) > ri^^^h, Af{[a,x],t); r{b) - r{x) > r{T'-^^'^b, Af{[x,b],t)). 

Hence, by the same proof in Lemma [T7I both r(x) — r(a) and r(b) — r(x) tend to 
infinity uniformely as t increases. Enlarge t^ so that for t>t^^ both r{x)—r{a) > 
N and r{b) — r{x) > N. Hence, the estimates in (|129|l hold when n = r{x)—r{a) 
or r{b) — r{x) and x = T^'^^^'^-^x. Moreover they also hold for i = — 1 and 
X = r''(^'*^~^lE. To see it, in the case of /, use that 

and from Lemma 1 1 til and the analogous of Lemma 1 171 for A/([a, a;], t), 



r{x) — r{a) 



\ogt 



which can be made arbitrarly small enlarging ta if necessary. In the case of x, 
just use that x ^ 1 ^^d r{x) — r{a) tends to infinity. 

Let us combine these estimates decomposing the Birkhoff sums as 



5.(6)-.(a)(x,r)(T'^^"^x) = 5,(j)_,(„)(x,r-^)(T'-^-)-^s)+5,(fc)_,(j)(x,r)(r'^(-)x) 



ir(a;) — 1- 



-^rix)- 



and using that 4^H^ + "-ivp¥\ = 1- We get 

c> r{b)—r{a) r(n)—r[a) o 



r{b)—r{a) r{b)—r{a) 

Srib)-ria){X,T){T^(-^x) 



(62 - 61 - 2S) 



<2e, 



r{b) — r{a) 
which proves equidistribution on the base H98|) for a; G /. 

Asymptotic number of curves. 

Lemma 18. Enlarging t^ if necessary, for each [a, 6[e rjeit), t > t^, 
1 



(130) 



rib)-riaf^^^^~^^^^^^^^^^''^''^-' 
Proof. By mean value, there exists z G [x, b] such that 



<2e. 



ib-x) < j{t) sup \nT^z)\{b-x) < ''(i°g^)o(aogo^) 



T{x)<.i<r{h) 



i log log i 



where we used Corollary to bound J{t) , Lemma ITHl to bound |/'(r'z)| and 
Property 2 in Proposition0to control the size {b~a). Hence, enlarging ^3, from 
the analogous estimate for T''(^'*)x, we get for t >t3, 



r[b) — r{x) 



^,S,ib)-riMfKT^^^'''b)-l 



<2e. 



(131) 



In a similar way, from the analogous estimate for T^^^-*) ^x, we get 
1 



-Sr(a)-r(Mf^T-^)iT''^''''^-'b)-l 



<2e. 



(132) 



r{a) — r{x) 
Combining p31l) and p32|) and decomposing the Birkhoff sums as 

we get the Lemma. D 

Lemma 19. Enlarging t^ if necessary, for each [a,b[(z r]6{t), if t > t^, 



A/ 



< £. 



Proof. Since we can rewrite 

Srib)-ria){I){T'-'^''^h) = 5,(fc)(/)(6) - ^.(.)(/)(6) ± ^.(a)(/)(«) = 

= A/ + 5,(b)(/)(6)-5,(,)(/)(a), 
from t ~ f{T^(-'>a) < 5,(a)(/)(a) < t and t - /(T'^(^)6) < 5,(fc) (/)(&) < t, we get 



Srif,)-r(a){f){T^^''^b) 

A/ 



^ max{/(T'-W6),/(r'Wa)} ^ 0((loglogt)2) ^ 



A/ 



logt 



where we used by Lemma [TBI and pi8|l . 
Lemma [T51 and Lemma [T^ give 



r(b,t)-r(a,t) g.(&)-.(a)(/)(^''^°^^) ^ 

^r.(fc)-r(a)(/)(T'-(-)6) A/ 



n 



<(! + £) 



for an appropriate choice of e and t > t^. Recalling that J{[a,b[,t) — 1 = 
r{b, t) — r{a, t), this concludes the proof of the asymptotic of curves (jW|l . 

Setting rjm{t) = Veit), this completes the verification that the partitions 
Vmit), for an appropriate choice of i5 and t > t^, satisfy all the Properties listed 
in Proposition [7| 
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